Russian ships track HMCS Fredericton carrying Stephen Harper

Two Russian frigates shadowedHMCS Fredericton and tracked its course while Prime Minister Stephen Harper was on board today.

The vessels were spotted mid-morning, after Harper and his wife, Laureen, spent the night on board the Canadian frigate in the Baltic Sea.

• Ukraine discussions trump Stephen Harper's visit to Warsaw
• Analysis:Harper kicks off pre-election trip to Europe with harsh words for Vladimir Putin

It was Defence Minister Jason Kenney who stood on the stern of the ship with the media and pointed to the two Russian vessels in the distance, barely visible to the naked eye. Kenney hasjoined the prime minister during hisEuropean trip.

He added though it's not unusual for the Russians to monitor the NATOexercises from a distance and they posed no danger to the Canadian ship.

"Their posture is monitoring, not a threatening posture and the commander tells me the Russian ships have been acting very professionally in terms of keeping a respectful distance and not acting in a threatening way,"Kenney said.

However, as HMCS Fredericton changed course, the two Russian ships did as well.

"They were tracking us east, and this vesselcorrected to go south, and they've now corrected to follow,"Kenney said.

In the end, the Russian frigates were sevennautical miles from the Canadian vessel.

Commander Jeff Murray wasn't concerned, even though a Russian helicopter flew alongthe port side of the shipon Monday.

"Ifully expect they're keeping situational awareness as all militariesdo when they're operating. So I would say they do what we do and they make sure that they know what vessels are operating in waters neartheir areasof interest," the commander told the media.

NATO military exercise

The ship was in the midst of a yearly NATO training exercise, in which Russia was a participant until two years ago, when they backed rebels in Ukraine and annexed Crimea.

The prime minister wason the Canadian ship for 20 hours, boarding in Gdynia, a Polish port city, on Tuesday evening.

After docking Wednesday, Harper gave a speechto crew members and reporters, talking about his concerns about Russia and its president, Vladimir Putin.

"Mr.Putin's recklessness threatens global stability, regional stability, and has spread fear among our Eastern allies," he said.

"That, my friends, is why you, the men and women of the Royal Canadian Navy, are here."

Harperspent muchof hisvisitwith the ship's crew, meeting many people on board.

Some got a little one-on-one time with him, including Petty OfficerFirst ClassKaren Johnston, whoreceived a special service medal to mark 32 years of service.

"How often do you get an opportunity, a forum, with the prime ministerand receive a medal and have that opportunity in your lifetime? Never, right?"Johnston said.