Здравствуйте!
На момент 1911 г. переселенческий поселок Мелехинский на реке Тяжине относился к Рубинской волости Мариинского уезда Томской губернии (Источник: Список населенных мест Томской губернии на 1911 год. - Томск, 1911. – С. 450-451).
В более ранних "Списках населенных мест" и "Памятных книжках" Томской губернии он не указан.
Сейчас дер. Мелехино входит в состав Николаевского сельского поселения Мариинского района Кемеровской области.
Всего доброго!
Бурматова Т. Г., гл. библиотекарь Историко-краеведческого отдела.