Viaje a St Petersburg

Buenas tardes señores.
Para finales de Septiembre teniamos pensado mi novia y yo irnos unos 6 dias a Rusia, mas concretamente St Petersburg.
El caso es que por lo visto aparte del tema pasaporte y tal, se necesita un visado y ademas una invitacion para poder acceder al pais.
Nunca hemos viajado fuera de Europa, asi que es algo nuevo que no sabemos como gestionar y me gustaria que algun eoliano me pudiera comentar como se hacen estos tramites para dejarlo todo organizado y listo para la fecha.
Muchas gracias y un saludo