Moscow said a Sukhoi Su-24 attack aircraft and an Antonov An-26 transport plane were carrying out "planned flights over neutral waters of the Black Sea near the Russian Federation's state border".
"The flightpath of the planes of the Russian airforce ran through an area where the HMCS Toronto was located, without approaching the foreign military vessel," Major General Konashenkov told Russian news agencies.
Canadian Defence Minister Rob Nicholson said yesterday that a Russian military plane had circled over the HMCS Toronto, a Canadian frigate in the Black Sea, where NATO and Ukraine are holding naval exercises.
The HMCS Toronto left Canada's Atlantic coast at the end of July with 250 sailors and Sea King helicopters on board to join the NATO mission.
Russia and the West are locked in a dramatic stand off over a crisis in Ukraine where Kremlin-backed separatists are battling against pro-Western Kiev authorities.
Ukraine yesterday said it had launched three-day naval exercises with US-led NATO forces in the Black Sea aimed at guaranteeing its security.