Родился 13 октября 1945 г. в г. Курган-Тюбе Таджикской ССР.
     В 1977 г. окончил Московский финансовый институт, военный факультет. Специальность по образованию - военный экономист. 
     В 1965-2001 гг. служил в Вооруженных Силах СССР и России. 
     Во время службы познакомился с будущим губернатором Калининградской области Владимиром Егоровым.
     В 2001-2002 гг. - первый заместитель председателя комитета по финансам и бюджету администрации области.
     В 2002 г. - заместитель начальника Главного управления по бюджету и финансам администрации области.
     В 2002 - 2003 гг. - первый заместитель начальника Главного управления по бюджету и финансам администрации области.
     С сентября 2003 г. - заместитель главы администрации Калининградской области. 
     10 августа 2004 г. Леонов был задержан с поличным за получение взятки в сумме $150 тыс.  от бизнесмена Валерия Нивенского. Оба были помещены в изолятор временного содержания  при областном УВД. Деньги были получены "за лоббирование интересов предпринимателя  при распределении квот на ввоз в регион иномарок из-за границы". Прошедшая под председательством Леонова 2 августа аукционная комиссия, неожиданно для десятков предпринимателей, разделила квоты всего на три лота, причем залоговая стоимость  пакета разрешений составила 380 тысяч долларов. Заплатить такую сумму оказалось под силу лишь трем крупным бизнесменам, в том числе и Нивенскому". Как сообщили облпрокуратуре, Леонову накануне торгов заплатили $100 тыс., а после аукциона было обещано еще $150 тыс. Он  опасался, что его обманут, поэтому прямо из госпиталя, где проходил медобследование, позвонил на мобильный телефон Нивенскому и требовал ускорить передачу денег.  Он не знал, что телефонные разговоры прослушиваются оперативниками, поэтому пугал  коммерсанта: "Эти деньги – на выборы губернатору". (ИТАР-ТАСС, 10 августа 2004; Коммерсантъ. 11 августа 2004; 13 августа 2004)
     12 августа 2004 г. по ходатайству прокуратуры Калининградской области суд выдал санкцию на арест Леонова, и он был помещен в сизо. (Газета. ру, 12 августа 2004)
     В декабре 2004 г. подал в отставку.
     В июле 2005 г. уголовное дело Леонова было передано в областной суд Калининградской области.  
     5 мая 2006 г. суд присяжных признал Леонова виновным в получении взятки в размере $250 тыс., а также отмывании денежных средств. 
     
     
     Есть государственные награды: "Орден Почета", 9 медалей.