Fue fundado en el año 1947 en la ciudad de Stalinabad (actual Dusambé) como el equipo representante del Ejército Rojo bajo el nombre ODO Stalinabad,[1] y en sus primeros años jugó en la Copa de la Unión Soviética antes de unirse a la Liga Soviética de Tayikistán en los años 1960.
El club fue campeón nacional en tres ocasiones y ganó el título de copa durante el periodo soviético hasta que se dio la disolución de la Unión Soviética y la independencia de Tayikistán en 1992.
En 1994 es campeón de la segunda división nacional y juega por primera vez en la Liga de fútbol de Tayikistán en 1995 tras la independencia,[2] liga en la que estuvo por dos temporadas hasta que desaparece en 1996.
El club es refundado en 2004 luego de la expansión de equipos en la primera división donde terminó en séptimo lugar.
[4] Luego de finalizar la temporada 2006 en quinto lugar,[5] el club se fusiona con el SKA Pamir para crear al CSKA Pamir Dushanbe y desaparece.