Муниципальное образовательное учреждение дополнительного образования детей «Детско-юношеская школа № 4» г. Улан-Удэ была основана в 1980 г.
В 2010 г. переименована в Муниципальное автономное образовательное учреждение дополнительного образования детей «Детско-юношеская школа № 4 » г. Улан-Удэ.
В 2015 г. переименована в Муниципальное автономное образовательное учреждение дополнительного образования «Детско-юношеская школа № 4 » г. Улан-Удэ.
С 2018 г. МАОУ ДО «ДЮСШ №4» г. Улан-Удэ перешла в Управление по физической культуре и спорту Администрации г. Улан-Удэ и с 01 апреля 2018 г. и переименована в Муниципальное автономное учреждение «Спортивная школа № 4» г. Улан-Удэ.
В 2011 г. построена лыжная база «Снежинка», где имеется единственная в городе горнолыжная трасса оснащенная канатно-буксировочной дорогой.
Первым директором школы был назначен Байнякшин Михаил Кузьмич. С 2001 по 2016 гг. школу возглавлял Куреев Анатолий Александрович. С 2016 г. и по настоящее время директором является Федотов Сергей Валентинович.
В настоящее время в МАУ "СШ №4" работают 19 тренеров.
МАУ «СШ №4» г.Улан-Удэ реализует программы спортивной подготовки по четырем видам спорта:
В школе обучаются 490 спортсменов.
За период существования школы были подготовлены около более 40 кандидатов и мастеров спорта. Более 3000 спортсменов выполнили массовые разряды. Воспитанники школы становились неоднократными победителями и призерами городских, республиканских, всероссийских и международных соревнований по видам спорта, культивируемых в спортивной школе. Многие спортсмены МАУ «СШ №4» г.Улан-Удэ являются членами сборных команд Республики Бурятия и Российской Федерации.
