Напрямую только Белавиа летает. В августе - от 350 евро.

В ответ на: Может быть значительно дешевле будет Москва-Нск-Москва?

Мск-СПб-Мск еще дешевле будет.
Вам таки откуда и куда надо?

Если брать авиаперелет Мск-Нск-Мск плюс ж/д Минск-Мск-Минск - может и дешевле. Смотря в каком вагоне - купе или плацкарт - ехать.