The easiest way is to get it on arrival. To save as much time as possible, follow this
link and fill out the form. Print the application form you get and bring it with you. This will speed up the process considerably. We'll be in Nepal for 15 days ($30), but to have some time in reserve, it's better to get a 30-day visa. It costs $50.
If you can visit the Nepalese embassy in Moscow or in your city, you can do that too, by appointment.