Fue fundado en 2006 por la fusión de los clubes Serpukhov FC Lokomotiv-M (2002-2005) y FC Serpukhov (1999-2005). Zvezda jugó en la Segunda División rusa (zona central) en 2006-2009. Desde 2010 juega en el campeonato ruso amateur (zona del oblast de Moscú, grupo A).
Otro club de Serpukhov que existió en el pasado también se llamó Zvezda en alguna parte de su historia (sus nombres: equipo de la ciudad de Serpukhov - 1961-1962, Zvezda - 1963-1967, Avangard - 1968-1969); jugó en las ligas inferiores soviéticas. El club actual se declara legatario del patrimonio histórico del club.