Судьба бросала Коничева из Вологды в Сыктывкар, из Сыктывкара в Архангельск. Бурные события тех лет, яркие судьбы людей, с которыми он шел по распахиваемой целине новой жизни, провели глубокую борозду в его сердце Это было время рождения Константина Коничева как писателя. В эти годы появляются его первые очерки и рассказы. Работает он и над повестью «Путина». В Вологде выходит первая книжка литературно бесхитростных рассказов Коничева «Тропы деревенские» (1929). В них уже проглянуло то, что после стало характерной особенностью Коничева-писателя: большая любовь к родному краю, к быту северян, к их острому живому слову. Эту любовь писатель пронёс через годы, остается верен ей и сегодня.
Трудной дорогой шел Константин Коничев в литературу. У него не было возможности полностью отдаться творческой работе. Даже в литературном институте он учился, не отрываясь от участия в повседневных делах Северного края.
Одна за другой появляются новые книги Коничева: повести «По следам молодости» и «Лесная быль», очерки «Боевые дни» – о гражданской войне на Севере и «За Родину» – о герое-пограничнике Андрее Коробицыне. Многим из этих книг не суждено было долгой самостоятельной жизни – сказалась газетная поспешность, селькоровская «скоропись». Но они стали основой будущих работ писателя. Из них выросли и «Деревенская повесть» и «К северу от Вологды». В предвоенные годы была начата и «Повесть о Федоте Шубине», открывшая цикл исторических повестей Коничева о талантливых людях Севера.
Отечественная война оборвала творческие искания писателя: Коничев ушёл защищать Родину. Случилось так, что его фронтовая жизнь началась в войсках, оборонявших Вологодскую область. Здесь произошло и первое боевое крещение. Капитан Коничев участвовал в боях почти на всех направлениях Карельского фронта. А после разгрома немецких и финских фашистов принимал участие в боях против японских милитаристов.
События этих лет нашли отражение в его книге «От Карелии до Кореи» (1948). Записки офицера Коничева занимают особое место среди книг об Отечественной войне, в них бережно сохранены солдатские были, живое народное слово.