«Анатолий Павлович многое сделал для Омской области. Долгое время занимая ответственные должности, он всегда служил интересам земляков. Он был человеком крепкой закалки и твердых убеждений, грамотным и мудрым руководителем, талантливым организатором. Таким Анатолий Павлович останется в памяти всех, кто его когда-то знал. Сил Вам и выдержки в этот тяжелый час! Скорбим вместе с Вами», — говорится в телеграмме.

Анатолий Павлович Леонтьев родился в 1934 году в деревне Исаковка Горьковского района Омской области. Окончил Омский сельскохозяйственный институт. С 1952 года работал на хозяйственной, общественной и политической работе.

Трудовую деятельность начал механиком на машинно-тракторной станции, затем стал главным инженером совхоза — работал в Ленинском и Гончаровском совхозах. Позже возглавил Ленинский совхоз.

В 1972 году Анатолий Леонтьев стал председателем Таврического райисполкома, через 2 года избран первым секретарем Черлакского райкома КПСС. С 1978 года руководил сельскохозяйственным отделом Омского областного комитета КПСС. Впоследствии стал секретарем обкома и занимал эту должность 5 лет. С 1987 по 1989 год — председатель областного исполкома совета народных депутатов, после в течение года — первый секретарь обкома КПСС.

С 1990 года Анатолий Леонтьев — председатель Омского областного совета народных депутатов. С 1994 по 1999 год работал заместителем начальника управления сельского хозяйства и продовольствия областной администрации.