De club werd eind 2010 opgericht. Andrej Kantsjelskis werd de eerste coach en de club begon in de Russische tweede divisie. In het eerste seizoen werd Oefa tweede in de zone Oeral-Volga en promoveerde naar de Russische eerste divisie. In het eerste seizoen eindigde de club zesde. Het volgende seizoen vierde, waardoor ze aan de eindronde om promotie deelnamen waarin ze het moest opnemen tegen Tom Tomsk uit de Premjer-Liga. Oefa won met 5-1 en verloor de terugwedstrijd met 3-1 en promoveerde zo voor het eerst naar de hoogste klasse.