К началу XX века в Москве выросла потребность в расширении телефонной связи и для решения этой задачи Правительство того времени объявило торги, по итогам которых Шведско-датско-русское акционерное общество получило концессию на право дальнейшей эксплуатации московской городской телефонной сети.
Общество приобрело в свою собственность участок дома №5 по Милютинскому переулку и в два этапа начало постройку новых зданий для Центральной телефонной станции с внушительной суммарной мощностью в 60 000 абонентов.
Поскольку проектирование подобного рода сооружений стало сложной технической задачей, к её решению был привлечён основатель известной компании "Эриксон" - Ларс Магнус Эрикссон, имевший опыт установки аналогичной станции в Стокгольме.
На заводе в Стокгольме были изготовлены отдельные узлы и элементы оборудования. Окончательная сборка проходила в Москве, а часть работ выполнялась на фабрике Эриксона в Петербурге.
Башнеобразное строение в неоготическом стиле было возведено в глубине двора к 1904 году под руководством известного зодчего Адольфа Эрихсона по проекту шведского архитектора И.Г.Класона. Здание вдоль нынешнего Милютинского переулка было пристроено уже спустя несколько лет - в 1907-1908 годах - по проекту Отто фон Дессина.
К тому моменту, кирпичная девятиэтажная станция являлась самым высоким домом города.
Центральная часть здания выделяется своими готическими воротами с полуциркульной аркой, которая защищена узорной решёткой. Нижний этаж оформлен в стиле северного модерна, где по обеим сторонам арки расположены фигурные фонари, а также маски мужчины и женщины, говорящих в телефонные трубки. Здание облицовано гранитом на уровне первого и второго этажей.
С третьего этажа здание вертикально членится лопатками, расположенными между окнами, а широкий пояс с прямоугольными филёнками разделяет его по горизонтали на уровне между шестым и седьмым этажами.
Станция построена с использованием современных для того времени технологий и имеет бетонный каркас. На верхнем этаже находится высокий аппаратный зал с двусветным освещением, который перекрыт большепролетными металлическими фермами.
Во время революции 1905 года Московская телефонная сеть в целом не поддержала призыв стачечного комитета объявить забастовку, но отдельные линейные работники станции всячески способствовали восставшим. В частности, сотрудники связи выключили на линии все телефоны жандармского управления и охранного отделения, чтобы парализовать их коммуникацию.
В последние дни октября 1917 года станцию, как важнейший стратегический объект, заняли юнкера, лишив город связи. Переулок превратился в баррикады, а станция - в крепость. После нескольких дней боёв юнкера были вынуждены сложить оружие. Станция снова заработала. В память об этих событиях на фасаде установлена мемориальная доска.
В начале 2010-х годов объект культурного наследия, занимаемый долгое время Московской телефонной сетью (МТС), опустел для проведения реставрации. Однако начавшиеся работы достаточно быстро оказались заморожены, а здание - продано. По сей день оно стоит заброшенное без перспектив на восстановление.