In July 1941, Aitkulov was drafted into the Red Army and fought in combat from September. He fought in the Battle of Kharkov in May 1942. In 1943, he joined the Communist Party of the Soviet Union. In July, Aitkulov fought in the Battle of Kursk. On 31 August Aitkulov received the Medal "For Courage" for his actions.