Жилой дом, построенный в 1908 году, первоначально располагался на усадебном участке на ул. Крупской, 21 (в бывшей Солдатской слободе). В начале 1990‑х годов был перенесен в квартал исторической застройки Петрозаводска в небольшой переулок в три дома на ул. Федосовой.
Дом одноэтажный, деревянный. Основной, прямоугольный в плане сруб дома имеет пристройку в дворовой части. Стены дома рублены из бревен «в лапу», обшиты горизонтально тесом. На главный фасад выходят три окна. Крыша вальмовая, покрыта металлической фальцевой кровлей. С южной стороны на крыше устроено полукруглое чердачное окно. Декоративные детали представлены оконными наличниками, украшенными пропильной резьбой.
Дом Лебедева построен на основе образцовых проектов жилых домов Российской империи, но со значительным упрощением фасадов. Такие дома строились обычно в рабочих слободках на окраинах Петрозаводска в середине XIX ‒ начале XX веков. Фрагмент именно такой архитектурной среды старого города и воссоздает в настоящее время дом Лебедева в квартале исторической застройки.