Tal como te han indicado, una buena opción es el Centro de Lengua y Cultura Rusa A.C. Pushkin (
http://www.centroruso.com/). Hacen cursos anuales, y el segundo plazo de inscripción está abierto, en principio, hasta el 4 de febrero. Para el nivel inicial hay un nuevo grupo que se inicia en febrero. También ofrecen cursos intensivos en julio y septiembre. Yo nunca he estudiado ahí pero me han dado buenas referencias.
Otra buena opción es la Escuela Oficial de Idiomas, de Drassanes (EOIBD) pero la inscripción es en septiembre. Si te decantas por las clases particulares o el Pushkin siempre puedes incorporarte a la EOIBD en septiembre por prueba de nivel. Yo es donde estudio, y el único centro que puedo valorar de primera mano. En la EOIBD se aprende mucho, hay bastante práctica del oral, las profesoras son todas ellas nativas, altamente cualificadas y con muchos años de experiencia, pero es muy importante la asistencia a clase. Un aspecto a valorar si, por razones de estudio o de trabajo, has de ausentarte mucho.
En la EOIBD el año pasado en julio ofrecieron cursos intensivos de primer curso.
En cuanto a las clases particulares, no conozco ninguno/a pero supongo que no te será muy dificil encontrar a alguien cualificado en BCN.