On Sunday, the Russian Defense Ministry reported it had summoned the Turkish military attache over the incident in the Aegean Sea where, according to the ministry, destroyer "Smetlivy" fired warning shots at a Turkish vessel to avoid a collision.
"Ours was only a fishing boat, it seems to me that the reaction of the Russian naval ship was exaggerated, - Mevlut Cavusoglu told Italian daily Corriere della Sera in an interview. - Russia and Turkey certainly have to re-establish the relations of trust that we have always had, but our patience has a limit."
The incident is likely to heighten tensions between the two nations who are at odds over Syria and Turkey's downing of a Russian warplane last month.
Cavusoglu said Russia had already "put itself in a ridiculous position" with accusations by its President Vladimir Putin that Turkey had shot down the jet to protect oil supplies from Islamic State.
"No one believed it," he said.
Turkish foreign minister also criticized Russia's military intervention in Syria, saying it was aimed at propping up the regime of President Bashar al-Assad, not combating Islamic State. "Unfortunately Russia is not in Syria to fight terrorists," Cavusoglu said.
The minister also said air strikes were not sufficient to defeat Islamic State and soldiers on the ground were necessary.