Начало истории Улан-Удэнского отделения совпадает с началом строительства Великого Сибирского пути (первое десятилетие ХХ века), когда в байкальской тайге прокладывались первые железнодорожные километры. Этот участок Транссиба считается наиболее сложным как в строительстве, так и в эксплуатации. Железнодорожное полотно проходит по берегам озера Байкал – самого глубоководного в России.
    С 1934 года на ВСЖД образовалось сначала Верхеудинское, а затем Улан-Удэнское отделения дороги. Протяженность отделения по основному ходу Транссиба от ст. Ангасолка до ст. Петровский Завод составляет 500 км. В состав отделения входит ветка до погранперехода Наушки, по которому осуществляются международные перевозки в Монголию и Китай. 
    Настоящим музеем под открытым небом Улан-Удэнского отделения ВСЖД стала Кругобайкальская железная дорога – историко-архитектурный памятник промышленного строительства конца ХIХ - начала ХХ веков. 
    Сегодня Улан-Удэнское отделение обеспечивает перевозки на восточном участке ВСЖД. В его состав входят: Дирекция по обслуживанию пассажиров в дальнем сообщении, вагонные и локомотивные депо, дистанции связи, пути и энергоснабжения. Пассажирский комплекс обслуживает фирменный поезд "Селенга" Улан-Удэ - Москва. 
    По итогам 2004 года погрузка на Улан-Удэнском отделении составила 6,7 млн. тонн  грузов, грузооборот - 27452, 292 млн. ткм. 
    За прошедший год отделением отправлено 3,7 млн. пассажиров, из них в дальнем сообщении – 935,9 тыс., в пригородном – 2,7 млн. 
    С главной станции отделения, столицы Республики Бурятия – Улан-Удэ за 2004 г. было отправлено 1,8 млн. пассажиров, из них в дальнем сообщении 552 тыс., в пригородном – 1,2 млн. 
    Сейчас на отделении трудятся 12,2 тыс. человек, сообщила служба по связям с общественностью ВСЖД.