The Russian nationals on Tuesday welcomed Prime Minister Narendra Modi with a soulful rendition of a ‘Krishna Bhajan’ following his arrival in Kazan.