12 мая 1919 года Старунин был призван в РККА и служил красноармейцем и курсантом полковой школы в 8-м Приволжском полку. В апреле 1920 года зачислен курсантом на Нижегородские советские пехотные курсы, по окончании которых с августа командовал взводом и ротой в 208-м стрелковом полку 24-й Симбирской железной стрелковой дивизии. В ее составе участвовал в Советско-польской войне, прошел с боями от Мозыря до Сокаля на реке Буг. Затем полк боролся с петлюровцами, бандитизмом в Винницкой губернии. С сентября 1921 года Старунин командовал взводом в 215-и и 210-м стрелковых полках.