El club disputa sus partidos como local en el estadio Olimpia y juega en la Segunda División de Rusia, el tercer nivel en el sistema de ligas ruso.

El FC Olimpia fue fundado a finales de 1989 por Nikolay Chuvalskogo.

El primer gran éxito para el Olimpia llegó en 1996, cuando ganó el último partido de la Liga Juvenil Nacional (TPL).

De las categorías inferiores del Olimpia han surgido futbolistas como Denis Kolodin o Roman Adamov.

Actualizado al 31 de agosto de 2012, según RFS (enlace roto disponible en Internet Archive; véase el historial, la primera versión y la última)..