У жодному із шлюбів у артиста не з'явилися діти. Абдалова розповідала, що Лещенко не хотів мати дітей, тому вона була змушена робити аборти. За її словами, коли вона запитала лікаря, хто в неї міг народитися, якось вона почула, що це міг бути син, а в інший раз – близнюки.
Перша дружина (1966-1976 роках) – Алла (Альбіна) Абдалова (нар. 19 червня 1941), співачка і актриса. З 1978 року одружений з Іриною Павлівною. Лещенко (У дівоцтві Багудіна; рід.
Алла Абдалова Алла Абдалова – популярна в 60-70-х роках співачка, театральна актриса, володарка неперевершеного мецо-сопрано, перша дружина Лева Лещенко. Вони разом із чоловіком були найзнаменитішою творчою парою радянської естради 70-х, що виконала найкрутіші хіти тієї далекої доби.
Втім, дуже швидко з'ясувалося, що Лещенко поїхав з Росії лише на короткий термін; виявилося, що співак вирішив з'їздити до Казахстану, зокрема для вирішення деяких фінансових питань (він відкрив картку в одному з місцевих банків).