Hola de nuevo,
yo te diría que puedes gestionar el visado por tu cuenta teniendo una reserva de hotel y por supuesto los billetes de avión.
Es normal que algunas agencias se nieguen a hacerte las gestiones si no les compras el paquete completo, que -con permiso- te sale por un huevo.
En lo que quizás se te complica la cosa es en el tema de entrar, salir y volver a entrar a Rusia. Ahí necesitas un visado múltiple, que solo se contempla en el caso de visado por negocios y los requisitos ya son un tanto radicales (prueba del VIH, por ejemplo).
No obstante, hay páginas como
http://www.visatorussia.com en la que puedes obtener todo el soporte y atención para las gestiones. El Corte Inglés mismamente se hace cargo de las gestiones para la obtención del visado, bien sea de turismo bien sea de negocios, siempre que aportes toda la documentación, etc... Ellos simplemente envían la documentación por valija a un despacho jurídico en Madrid que se encarga de todo. Tu pagas el visado, pagas sus servicios y aquí paz y después gloria.
Hay agencias en Rusia que se encargan de cursar y enviarte la invitación formal que necesitas, citando las ciudades que visitarás, los hoteles donde te alojarás (que cumplas con esto luego ya es cosa tuya).
En fin, que perfectamente puedes ir por tu cuenta, siempre que te hagas con el visado pertinente. En tu caso, repito, lo único que te puede dar problemas sería obtener uno de dos entradas, que sería lo apropiado según cuentas tus planes.
Si buscas en Google "visa to russia" seguro que te salen cientos de lugares a los que recurrir. Y si necesitas más consejo o recomendación, aquí nos tienes.
Un saludo