This will be the first time our national carrier has served Russia," SriLankan Airlines Chairman Nishantha Wickremasinghe said.
SriLankan Airlines has been expanding steadily over the past several months, and launched services to Shanghai last July, Guangzhou in January, and Kochi in March.
It will acquire at least six aircraft this year and has been increasing capacity throughout its global route network since last December.
Tourism to Sri Lanka has been booming since the end of the island's 30-year ethnic war in May 2009.
Tourist arrivals grew by 34 percent in the first quarter of 2011, after hitting an all-time record of 654,000 in 2010.
Tourist arrivals from Russia grew by 21 percent in the first quar