Залізна дорога Козятин-Одеса була закінчена і ввійшла в експлуатацію в 1871 році. Одночасно засноване і паровозне депо Козятин І класу, розміщене за товарною станцією.
З часом побудували деповське приміщення, до нього було прикріплене і депо. Приміщення було малогабаритне, темне (освітлювалось керосиновими лампами). Механічне устаткування приводилось в рух паровою машиною.
Сьогодні локомотивне депо ім. братів Валдаєвих – найбільше у місті підприємство залізниці.