Их первая встреча состоялась в 1993 году, когда генерал Александр Лебедь приехал на прием к ярославскому губернатору. Он параллельно с Минобороны РФ искал место для дислокации своей дивизии ВДВ, которую выводили из Прибалтики. Оказавшись в кабинете Анатолия Лисицына, свой разговор генерал начал так:
– Я боюсь услышать очередной отказ от чиновника.
Он накануне уже был в трех регионах, где власти отказались помогать с передислокацией дивизии. Анатолий Лисицын, напротив, предложил место для десантников под Туношной. Но этому не суждено было сбыться – дивизия Александра Лебедя была переправлена в Приднестровье.
После отставки с поста секретаря Совета безопасности РФ, Лебедь вместе с Лисицыным пытались вызволять российских солдат из чечен-ского плена. Однако их усилий было недостаточно для решения этой проблемы. Когда генерал был избран губернатором Красноярского края, Анатолий Лисицын летал на его инаугурацию. После этого между РАО «Норильский никель» и администрацией области было подписано соглашение о сотрудничестве.
Анатолий Лисицын узнал о гибели Александра Лебедя в воскресенье днем в своем рабочем кабинете:
– Генерал Лебедь был нестандартной личностью, без-условным лидером в любом деле. Хоть он и участвовал в большой политике, никогда не изменял себе. К сожалению, мы не сможем теперь получить ответ на вопрос – как долго может существовать в России политик с такими качествами.