Prime Minister Narendra Modi on Tuesday departed for his two-day visit to Russia to attend the BRICS Summit in Kazan.