"As to relations in general, I have to say again that unfortunately they have never been as low as they are now. This is extremely regrettable," Medvedev said in an interview with leading Russian television channels, blaming Kiev for the crisis.
Medvedev reiterated accusations against Kiev of supplying weapons to Georgia and sending its troops to fight against Russian forces. "This is a crime against Russian-Ukrainian relations, nothing else," he said.
A Ukrainian parliamentary commission led by an opposition lawmaker said in early December that President Viktor Yushchenko had sanctioned arms deliveries to Georgia during and after the Caucasus state's war with Russia in August. The Ukrainian leadership has dismissed the commission's findings.
Other irritants in relations between the two former Soviet states include energy supplies and the drive by Ukraine's pro-Western leaders to join NATO.
The two countries are currently involved in a fresh gas dispute with Moscow demanding Kiev pay its $2 billion debt in full before the year end and threatening to cut off supplies.