"My greetings to the people of Russia on Russia's National Day. India values the long-standing & strong bond with Russia," Modi tweeted.
"I have written to President Putin & Prime Minister Medvedev, conveying greetings on the occasion of Russia's National Day," another tweet of his said.
Russia celebrates June 12 as the National Day since 1992.
Soon after Modi-led BJP swept to a spectacular victory in Lok Sabha election, Putin had sent him a congratulatory message to him and hoped relations between the two countries would further improve with Modi at the helm in India.
Putin had also called up Modi and extended an invitation to him to visit Russia in near future.
Putin had also told Modi that he looked forward to meeting him at the upcoming BRICS Summit in Brazil next month.