Полковник (после ВОВ генерал-майор войск связи) Василий Александрович Лебедев родился 13 января 1904 г. в Самарканде в семье офицера Лебедева Александра Викторовича. Мать Лебедева/Гартвиг Юлия Адольфовна, фельдшер в Ташкенте, была дочерью Адольфа Гартвига - брата известного российского дипломата Николая Генриховича Гартвига, который пытался предотвратить 1 Мировую войну и внезапно умер в Сербии. Семья проживала в Ташкенте. Призван в армию Ташкентским ВК в 1925/1932 г. Закончил Ленинградское военное училище связи. На войне с 1941 года. Начальник связи Северо-Кавказского фронта генерал-майор войск связи Гончаренко отзывался о подполковнике Василии Лебедеве, как об инициативном, решительном, культурном, высоко дисциплинированном командире. Он имел отличную тактико-специальную и техническую подготовку. С 1 июня 1941 по февраль 1942 г. исполнял должность старшего Помощника Начальника 1-го отдела Управления связи Ленинградского фронта, все боевые задания исполнял разумно и в срок. В течение трех месяцев участвовал в обороне Ленинграда на передовой линии на рубеже Пулковских высот. В Крымской операции участвовал как старший помощник начальника связи 44-й Армии, а при контузии начальника связи Армии возглавил лично руководство всей армейской связью, проявляя смелость и разумную инициативу. В августе 1942 года выполнял ответственное боевое задание по сбору танковых частей, при отходе войск, для отпора врагу на рубеже Белая Глина-Краснодар-Майкоп и здесь проявил много мужества и отваги. С января 1943 г. работает начальником оперативно-технического отдела Управления Связи ЧГВ, а затем в Управлении связи Северо-Кавказского фронта, умело планирует оперативно-техническую работу отдела, отдает много энергии для организации устойчивой связи фронта. При воздушной бомбардировке Краснодара лично руководил частями по восстановлению разрушенных связей. Не взирая на значительные разрушения, все связи восстанавливались быстро. В сентябре-октябре 1943 года Северо-Кавказский фронт осуществил Новороссийско-Таманскую операцию, в ходе которой 16 сентября освободил Новороссийск, очистил от войск противника Таманский полуостров и завершил освобождение Северного Кавказа. В ноябре 1943 года провел Керченско-Эльтигенскую десантную операцию и, захватив плацдарм на Керченском полуострове северо-восточнее Керчи, создал выгодные условия для освобождения Крыма. 20 ноября 1943 года на основании директивы Ставки ВГК от 15 ноября 1943 года фронт преобразован в Отдельную Приморскую армию.

Полковник Лебедев, являясь заместителем начальника Управления связи СКФ по ВПУ, в период наступательных операций на Таманском полуострове с 8 сентября по 9 октября 1943 г., находился со строительными частями связи, продвигавшимися вслед за наступающими войсками. Будучи постоянно на ВПУ, обеспечивал бесперебойную связь командованию, что способствовало успеху наших наступающих войск и оказало решающее влияние на благоприятный исход операции по изгнанию немецких захватчиков с Таманского полуострова. Полковник Лебедев, являясь заместителем начальника связи Приморской Армии, в период подготовки к наступательным операциям на Керчинском полуострове и в Крыму, отлично выполнил оперативные боевые задания и привел в полную боеспособность части и средства связи. Несмотря на сложности боевой обстановки: высокий темп наступления, огромные разрушения врагом телеграфно-телефонных магистралей и станционных сооружений, тяжелые горные условия для скоростного строительства постоянных линий связи и узлов, все задания части связи выполняли в срок – линии строились вслед за продвигающимися парадными частями и при всех условиях обеспечивали командованию бесперебойную разнохарактерную связь для четкого управления войсками. Полковник Лебедев, во время боев за город Севастополь, и на всем протяжении операций в Крыму, неоднократно выезжал в войска с задачей: с мест руководить расстановкой сил и средств, обеспечивая гибкость разнохарактерной связи передовых частей СНП и ВПУ армии.

За самоотверженное, четкое выполнение сложных боевых заданий и систематической организации бесперебойной связи на всем протяжении боев по разгрому в Крыму немецкой армии и обеспечившее успех проведения крупных операций, полковник Лебедев был награжден Орденом Александра Невского.