Родился 20.9.1923 в городе Кашира Московской области в семье крестьянина. Русский. Член КПСС с 1947. Окончил Мытищинский механический техникум.

В Советской Армии с 1940. В 1942 окончил Тамбовскую военно-авиационную школу пилотов.

В действующей армии с апреля 1943.

Штурман эскадрильи 98-го гвардейского отдельного разведывательного авиационного полка (Главное командование ВВС Красной Армии) гвардии лейтенант Лезжов к январю 1945 совершил 147 боевых вылетов на разведку и фотографирование оборонительных рубежей, аэродромов, скоплений войск противника, заснял 136 фотофильмов.

Звание Героя Советского Союза присвоено 29.6.45.

Окончил в 1950 Военно-воздушную академию, в 1965 — Военнную академию. Генштаба. Генерал-майор авиации Лезжов начальник кафедры Военно-воздушной инженерной академии. Кандидат военных наук. Живет в Москве.

Награжден орденом Ленина, 3 орденами Красного Знамени, 2 орденами Отечественной войны 1 степени, орденами Красной Звезды, «За службу Родине в ВС СССР» 3 степени, медалями.