В мае 1919 года Кузьма Гребенник был призван в ряды Красной Армии. Был зачислен красноармейцем в отдельный рабочий отряд 42-й стрелковой дивизий, но прослужил в ней недолго и вскоре заболел тифом. После выздоровления зачислен делопроизводителем в один из волостных военкоматов Екатеринославской губернии. Принимал участие в Гражданской войне с октября 1919 года, когда был зачислен в коммунистический батальон 1-го полка Донецкой дивизии ВЧК. Батальон формировался в Лисичанске. С апреля 1920 — информатор 455-го и 456-го стрелковых полков в 51-й Перекопской стрелковой дивизии Южного фронта. Активно участвовал в боевых действиях в Северной Таврии и в Перекопско-Чонгарской операции против войск генерала П. Н. Врангеля. В 1920 году вступил в ВКП(б). Продолжил службу в этой дивизии и после войны.