Relations between Russia and its far smaller neighbor have been especially strained since the 2004 election of President Mikheil Saakashvili , an American-educated politician eager to align the country with Europe and NATO .