Hearts owner Vladimir Romanov has failed in his bid to run for the Lithuanian presidency, it was revealed today.