FK Volga perustettiin vuonna 1963 kahden gorkilaisen seuran, Torpedon ja Raketan, yhdistyttyä. Seura pelasi Neuvostoliiton liigassa sijoittuen parhaimmillaan neljänneksitoista kaudella 1964. Seuran toiminta lakkasi vuonna 1984 ja se perustettiin uudelleen 1998 nimellä FK Elektronika Nižni Novgorod. Seura aloitti taipaleensa Venäjän amatööriliigasta nousten kaudeksi 2001 2. divisioonaan ja kaudeksi 2011-12 liigaan.