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