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 30 days. The visa costs $50.
If you can visit the Nepalese embassy in Moscow or in your country, you can do that too, by appointment.