In recent months , American policy has taken a harder line toward Russia , exemplified when Vice President Dick Cheney traveled to the former Soviet republic of Lithuania in May to criticize Moscow 's lack of commitment to democracy .