La primera mención del equipo se puede encontrar en 1936 como participante de la Copa Soviética . El equipo pertenecía a la fábrica de Kiev "Bilshovyk". [1] Después de eso, no fue hasta después de la Segunda Guerra Mundial cuando el club compite constantemente en las competiciones republicanas de Ucrania y más tarde en las competiciones ucranianas entre KFK (nivel amateur). En la década de 1950, poco después de la muerte de Stalin , en 1954-57 el club llevó el nombre de Torpedo Kyiv .
En 1978, los bolcheviques perdieron la final de la Copa Soviética entre los equipos de KFK ante Zaria Kaluga en los penaltis 0-0 (2-4 p ). [2]