Локомотивное депо станции Тында основано в 1977 году на основании приказа Министерства Путей Сообщения от 18 августа 1977 года. Основная цель организации депо - обеспечение локомотивами объемов перевозок в пассажирском, грузовом и маневровом движении на участках Беркакит - Тында - Бамовская, Юктали - Тында - Дипкун и на других, принимаемых в постоянную эксплуатацию участков Байкало-Амурской магистрали.

С момента своего рождения депо находилось в цехе для производства ТО-2 маневровым тепловозам (ныне в этом здании находится НОДХ). Цех вмещал 1 секцию. На балансе депо находилось 14 тепловозов серии ТЭМ-2, которые выполняли маневровую и пассажирскую работу. Для работы с грузовыми поездами и пассажирским поездом Чита - Тында использовались тепловозы серии ТЭ-3 и М62 Забайкальской железной дороги. Во второй половине 1979 года депо начало принимать на свой баланс с Забайкальской дороги тепловозы серии ТЭ-3. В конце 1979 года была сдана в постоянную эксплуатацию линия Тында - Беркакит с оборотным депо по станции Беркакит. Резко, возросли грузовые перевозки Нерюнгринского угля. Это потребовало увеличения парка тепловозов, что было невозможно из-за отсутствия базы ремонта тепловозов. Для выхода из этого затруднительного положения было принято решение производить технический осмотр ТО-3 и текущий ремонт ТР-1 на базе локомотивного депо Сковородино.

В 1980 году для выполнения пассажирских перевозок в депо поступили тепловозы серии 2М62. В декабре этого же года были приняты в эксплуатацию новые цеха: цех отстоя, цех ТО-2 и служебно-техническое здание. Ввод этих цехов позволил организовать ТО-3 и ТР-1 тепловозам серии ТЭ-3 и ТЭМ-2 непосредственно в депо Тына. В депо начинают организовываться отделения по ремонту узлов тепловозов. Начато производство ТО-2 тепловозам всех серий.

С июня 1982 года начинается замена парка тепловозов серии ТЭ-3 на новые тепловозы серии ЗТЭ10М и организация их осмотра и ремонта.

Ввод в эксплуатацию новых более мощных тепловозов позволил увеличить средний вес поезда с 2700 т до 3500-4000 т.

В 1982 году вводится в эксплуатацию блок мастерских депо, а в 1983 году цех МПР (малого периодического ремонта).

На этот период времени приходится и вводиться в эксплуатацию первых четырех секционных тепловозов серии 4ТЭ10С и впервые в истории депо начаты работы по замене колесных пар, тяговых электродвигателей и тележек тепловозов.

В 1983 году в цехе МПР была организована позиция по ремонту экипажной части тепловозов.

С января 1982 года начата постоянная эксплуатация участка Тында - Дипкун. К концу 1982 года с наличием в эксплуатации уже 18 тепловозов серии ЗТЭЮМ и 4ТЭ10С удалось увеличить объем перевозок на 30% по сравнению с 1981 годом.

С 1984 года на существующих площадях депо организован текущий ремонт ТР-2 тепловозам серии ТЭ10. Своими силами была изготовлена в депо вся технологическая оснастка и приспособления для производства этого вида ремонта тепловозов.

27 октября 1984 года произошла "стыковка" Байкало-Амурской магистрали. Это событие ускорило сдачу в постоянную эксплуатацию линии Тында - Ларба.

В конце 1985 года принято в эксплуатацию оборотное депо станции Юктали. В этом депо выполнен большой объем субподрядных работ по монтажу технологического оборудования.

В начале 1986 года приняты от строителей цеха ТО-3 и обточки и ремонта колесно-моторных блоков. ............