В действующую часть прибыл в мае 1942 года. Сражался у стен Сталинграда, освобождал земли Калининской, Курской, Белгородской областей, дошел до берегов Западной Двины. Бесстрашный разведчик Айтыков не раз бывал в тылу врага. Он лично уничтожил 50 гитлеровцев и доставил в часть 22 «языка». За отличное выполнение боевых заданий командования командир разведывательного отделения сержант Айтыков был награждён тремя боевыми орденами.