Повесть «Матвей Коренистов» — третья повесть из ранних произведений Бондина. Писатель работал над ней с 1928 по 1934 год. В 1935 году она вышла в Свердловском областном издательстве вместе с повестью «Уходящее» в сборнике с этим заголовком.
Первоначальной редакцией «Матвея Коренистова», развернутой впоследствии в крупное произведение, был рассказ «Стрелочник», напечатанный в журнале «Товарищ Терентий» № 21, 1924 год.
Следующий вариант повести назывался «Две сестры».
Окончательный вариант появился уже в сборнике, обогащенный деталями, с более глубокой разработкой характеров действующих лиц.
В основу повести легли наблюдения писателя над жизнью железнодорожных рабочих за время его пребывания на станцйи Азиатская. Прототипом Матвея Коренистова послужил путевой сторож Головских на дистанции Гороблагодатская — Азиатская.