В 2014 году, Людиновский тепловозостроительный завод выпустил новый тепловоз ТГ16М для работы на путях Сахалинского региона Дальневосточной железной дороги. Новая машина должна была прийти на замену устаревшим тепловозам серии ТГ16, выпускавшихся в период с 1970 по 1975 гг.
Железная дорога Сахалина - уникальна, она представляет собой оригинальную конструкцию, не пользующейся в России популярностью ширины колеи – 1067 мм. Именно такими узкоколейными дорогами пользуются в Японии.
Первоначально планировалось закупить 40 новых двухсекционных тепловозов, к 2018 году на остров должно было поступить 32 машины. Однако серийно локомотив так и не стал производиться, на сегодняшний день выпущено всего 6 единиц, первые 5 из них эксплуатируются на острове с переменным успехом, а самый последний из выпущенных, и вовсе стоит "мёртвым грузом" на территории завода-изготовителя.
Причинами неудачи серии, являются низкая надёжность и неприспособленность к суровому сахалинскому климату.