 Alekseyev served in the Soviet and Ukrainian military from 1981-1996.From 1981-1983 he was a Signal company executive officer in Kiev.From 1983-1985 he was Secretary of the Komsomol committee, agitator of political section at the Kiev Higher Military-Engineering School.