С 28 апреля 1919 года Д. Д. Лелюшенко в Красной Армии — воевал в 21-м кавалерийском полку 4-й кавалерийской дивизии в составе 10-й армии, а с ноября 1919 года — в составе 1-й Конной армии. Он участвовал в боях на Царицынском направлении, Августовском контрнаступлении Южного фронта (1919), в Воронежско-Касторненской, Донбасской, Ростово-Новочеркасской, Северо-Кавказской операциях, в Егорлыкском сражении, в советско-польской войне, в сражении в Северной Таврии с Русской армией П. Н. Врангеля и в Перекопско-Чонгарской операции, в боях против повстанческих формирований Н. М. Махно. В боях Гражданской войны был ранен и дважды контужен, под ним были убиты две лошади.