Alekseyenko served with the
44th Rifle Division of the
Ukrainian Military District from May 1922 as assistant chief of the machine gun detachments of the 391st and later 131st Rifle Regiments of the division. He transferred to the Kiev Combined Military School in October 1924 to serve as course commander and company commander. After graduating from the Kharkov Machine Gun Command Courses in 1925, Alekseyenko graduated from the Kiev Combined Military School by external examination in 1926. He returned to the 44th Rifle Division in November 1930, becoming a battalion commander in the 132nd and later the 131st Rifle Regiments. After studying at the Leningrad Armored Courses for the Improvement of Command Cadre between May and September 1932, Alekseyenko returned to the 44th as commander of the divisional separate tank battalion. He transferred to the 17th Mechanized Brigade of the Ukrainian Military District (later renamed the
Kiev Military District) in May 1935 to serve as commander of its tank training battalion, and became commander of the 28th Mechanized Regiment of the
28th Cavalry Division in June 1937. Alekseyenko was promoted to
major in 1935 and to
colonel in 1938. Having transferred to the 32nd Cavalry Division of the same district to command its 9th Tank Regiment in April 1938, Alekseyenko received command of the 11th Light Tank Brigade on 12 July 1939 and led it during the
Battles of Khalkhin Gol. During the massive Soviet counterattack at Khalkhin Gol in late August, Alekseyenko was given command of the northern group of the Soviet force.
Georgy Zhukov, the commander of the 1st Army Group, described Alekseyenko as having commanded "firmly and confidently" and "behaved courageously", characterizing him as a "proactive and energetic" commander deserving of promotion. For his leadership, Alekseyenko was awarded the
Order of Lenin and promoted to
kombrig on 29 October. Made a major general on 4 June 1940 when the Red Army reintroduced general's ranks, Alekseyenko became commander of the
17th Tank Division of the
5th Mechanized Corps during the month and in March 1941 received command of the corps itself, part of the
16th Army of the
Transbaikal Military District. == World War II ==