С 1922 года в Сибирской прессе печатал свои стихи, а по приезде в Москву начал печататься и в Московских изданиях. В 1925 году вышла первая книга «Повесть о рыжем Мотэле…» — поэма о переменах, внесённых революцией в жизнь еврейского местечка. С началом Отечественной войны уходит на фронт, воюет под Брянском. В сентябре 1941 года, в бою под Ельней, Уткин был ранен осколком мины — ему оторвало четыре пальца правой руки.