 The club was founded in 1937 as "Lokomotiv Krasnoyarsk" and spent one season in Class D of the Soviet league.In 1957 the club was re-formed and entered the "Far East" zone of Class B.In 1968 Lokomotiv was renamed "Rassvet" and, in 1970, "Avtomobilist".