В 1821 году Крюков получил чин майора и был переведён в 6-й карабинерный полк, где в 1823 году был назначен командиром батальона, в 1826 году произведён в подполковники. 6 декабря 1827 года назначен командиром Невского пехотного полка, с которым он принял участие в русско-турецкой войне 1828—1829 годов. Сражался под Силистрией и Шумлой, в сражении при Кулевчи получил три контузии: в спину, правое плечо и правую ногу. 7 июля 1829 года за отличия произведён в полковники. В 1831 году находился в походе против восставших поляков, 8 июля за отличие награждён орденом Св. Георгия IV класса, после чего 30 августа был произведён в генерал-майоры и назначен командиром 1-й бригады 25-й пехотной дивизии. Однако в командование этой бригадой не вступил, поскольку вскоре получил новое назначение — командиром 2-й бригады 5-й пехотной дивизии. С 1833 года недолго командовал 1-й бригадой той же дивизии, после ее переименования в 4-ю, а 8 мая возглавил 1-ю бригаду 6-й пехотной дивизии.