Громадянська війна застала Утьосова в Одесі. Після жовтня 1917 року у місті біля моря почався хоровод «нових облич»: Українська центральна рада, німці, французькі інтервенти, а потім біла Добровольча армія. Не за горами був прихід більшовиків.
Письменник Іван Бунін так згадував цей час: «В Одесі народ дуже чекав більшовиків — „наші йдуть!". Чекали й обивателі — набридла зміна влади, вже що-небудь одне, та, напевно, і життя буде дешевше. Ох, як і нарвалися всі! Ну нічого, звикнуть».
Утьосов також з легкістю прийняв нову владу: «Встановилась радянська влада. Думка про те, як жити далі, не мучила мене. Я це добре знав. У єдності з тими, хто трудиться. Тому — ролі, ролі, ролі».
Під час Громадянської війни Утьосов давав концерти для білої Добровольчої армії, а пізніше — для красноармійців. У цей час в Утьосова зав'язалася тісна дружба з актором Ігорем Нєжним. Разом вони сформували невелику трупу та почали виступати на фронті перед солдатами, в казармах чи прямо на позиціях. З часом колектив перетворився на повноцінну артистичну бригаду: їм надали червоноармійське забезпечення, і вони почали подорожувати у вагоні з гордим написом «Перший комуністичний агітпоїзд». Артисти зупинялись у великих містах, маленьких станціях чи просто у чистому полі та будували нашвидкуруч сцену, де можна було б виступати.