Папа гражданин СССР столкнулся с проблемой возвращения на Родину - что нужно сделать для получения разрешения от посольства России?

Папа гражданин СССР, в 1999 году уехал в Туркмению на длительное лечение. Лечение кое как облегчило ситуацию, сейчас ему уже 50 лет. Паспорт не менял. Сейчас хочет вернуться на родину (Ставрополь, прописка там же, там же находятся все его дети) и спокойно дожить, но посольство России в Туркмении не дает ему въезд, так как они говорят, он не является гражданином России и паспорт не действителен. Какие необходимо предоставить справки или что, чтобы посольство России дало разрешение на выезд?