Twenty-five years after the breakup of the Soviet Union, they crave the stability that the nationalist president represents.