С 1910 г. его стихи стали появляться в местной «Народной газете», «Курганском вестнике», «Жизни Алтая», альманахе «Пробуждение», а затем и в столичных изданиях: в газете «Правда» (петроградская), журнале «Жизнь для всех», в «Сборнике пролетарских писателей» М. Горького и других. Стихи его нередко печатались под псевдонимами «Сибиряк-Тобольский», «Черный бор», «Степной ворон».
В 1916 г. Вс. Иванов издал первую книгу стихотворений Худякова «Сибирь». Она была набрана и напечатана друзьями поэта — рабочими Курганской типографии в нерабочее время, бесплатно. Один экземпляр книги Худяков послал И. П. Малютину с автографом: «Другу поэту Ивану Петровичу Малютину. Автор. 1 ноября 1916 г., г. Курган». Сейчас книга стала библиографической редкостью.
Вскоре, в 1919 году, Худяков подготовил к печати второй сборник стихов. По сообщению дочери поэта А. К. Максимовой, в его архиве сохранилась бумажка с надписью: «Кондратий Худяков. Вторая книга стихов. Изд. В. А. Поваренкова, г. Курган, 1919 г.». Книга не увидела света: в типографии не оказалось бумаги.
Литературная деятельность Худякова, продолжавшаяся десять лет, развивалась в традициях Пушкина, Лермонтова, Некрасова. Им было опубликовано около двухсот стихотворений. Многие из них, напечатанные в различных газетах, журналах и сборниках, до сего времени не собраны и ждут своего исследователя.
Сквозной темой творчества Худякова является тема родины, родного ему Зауралья. Поэту нравится бродить утрами по росистой траве, дышать горьковатым запахом полыни, слушать звуки просыпающейся природы. Поэт любит:
…Следить, как тают ночи тени,
Как новый день встает звеня;
И греть уставшие колени
У потухавшего огня…
И в колдовстве истомной неги,
Вдали от шума и молвы,
Дремать под музыку телеги
На мягком бархате травы.
В родных просторах поэт черпает силы. Восхищенный его взор любуется «стальной ширью» могучих северных рек, полетом орла в бескрайней голубизне, бесконечными равнинами, уходящими вдаль, «царственным простором» лугов, пашен, болот, лесов (стихотворение «Сибирь» — 1919 г.).
Да, это ты, моя родная,
Моя суровая Сибирь!..
Твою природу воспеваю,
Тобой живу, тобой страдаю,
Люблю твоих просторов ширь!
В стихотворении выражена горячая вера в грядущее обновление родного края:
Страна колодников, я верю, ты воспрянешь
И сбросишь гнет томительного сна!
Моих надежд ты, верю, не обманешь,
Из края изгнанных — избранных краем станешь,
Моих отцов суровая страна…
О родных местах поэт рассказывает в стихотворении «На Тоболе» (1916):
