Sí, sólo hay que solicitarlo con unos días de margen a cada lado. Yo lo he hecho dos veces. La primera vez entré como era de esperar ya que era muy de vacaciones. La segunda vez subí por Finlandia hasta el círculo polar ártico y luego crucé por allí. Los autobuses desde Rovaniemi no salían todos los días, así que acabé viajando en autobús a Ivalo y luego a Murmansk, llegando un par de días más tarde de lo previsto.
La única confusión en la frontera fue que yo era un kiwi que llegaba en una compañía de autobuses rusa desde algún lugar de Finlandia. Y con un visado de negocios ruso. Pero una vez que el tipo de la frontera superó eso, no hubo problemas. La cuestión es que llegué un par de días después del período de validez de mi visado. Y no hay ningún problema con eso - es sólo un período máximo de validez, no una fecha fija de llegada/salida.
Todos los sitios web te dirán: NO reserves los vuelos antes de solicitar el visado, por si no lo consigues. Sin embargo, si quieres hacerlo para ahorrar dinero, puedes considerar la posibilidad de hacerlo; yo lo hice la primera vez. Es un riesgo calculado, si vas como turista, no tienes problemas penales o que puedan dar problemas para darte el visado, tienes una invitación y tienes un seguro de viaje, hay muy pocas posibilidades teóricas de que te lo denieguen. Sin embargo, cosas más raras han sucedido.
Personalmente, nunca reservo el alojamiento con más de unos días de antelación, lo que me ha causado algunos problemas (este fin de semana he conseguido la última cama en el albergue en el que me alojo en Seattle), pero una cosa que hay que tener en cuenta con Rusia es que a menudo te preguntan dónde te vas a alojar. La última vez no estaba seguro y me limité a poner las cinco ciudades más grandes por las que probablemente iba a pasar. Eso funcionó bien, y las ciudades no aparecen en el visado real.
Si te preocupa y estás contento con los albergues, siempre puedes reservar uno con Hostelbookers y si no te dan el visado, enviarles un correo electrónico y cancelar la reserva. Sólo perderás el 10% del depósito.