Russia hit back Wednesday over allegations it was involved in a failed coup in Montenegro and an attempt to assassinate the country's former Prime Minister, describing the claims as damaging to relations between the two nations.