начала формироваться в соответствии с Постановлением Совета Министров СССР от 1 марта 1952 года Юго-Восточнее города Юрюзани. Ее строительство осуществлялось под руководством и командованием полковника Николая Арсеньевича Садовника.
Первоначально штат воинской части состоял из сотни военнослужащих (специальной службы) и около трех сотен гражданского персонала (подразделения обеспечения, отдел капитального строительства, школа). С первых дней в организации работ, формировании планов и строительстве объектов части принимали участие ее командир Н. А. Садовник, главный инженер подполковник В. П. Котин, начальник ОКСа Н. В. Фадеев, начальник финансового отдела капитан В. Ф. Петухов, помощник командира части по кадрам старший лейтенант К. Я. Рыблов, инженеры, рабочие и служащие Л. Н. Максимец, В. П. Тютюнников, М. К. Шохирева, А. И. Рогожин, Р. И. Коновалова.
В течение года к ним присоединились инженерно-технические служащие и рабочие разных специальностей. Все они осуществляли контроль над строительством объектов, их приемку, корректировку проектов, расчет со строительными организациями и одновременно вводили в эксплуатацию принятые сооружения и системы.
Условия формирования и строительства части были очень трудными, а сроки ввода в строй сжатыми. Обстановка осложнялась бездорожьем, большой удаленностью от железнодорожной станции и трудным рельефом местности. Дороги напоминали разбитые фронтовые «лежневки», техника часто не выдерживала перегрузок, однако боевая задача по своевременному возведению объектов воинской части выполнялась успешно.
Штаб управления размещался в небольшом домике строящегося в те годы города Златоуст-20, в районе кинотеатра «Утес». Личный состав и семьи длительное время жили в прилегающих населенных пунктах на частных квартирах, в неблагоустроенных бараках и палатках.
За годы существования соединения выполнен большой объем специальных задач по совершенствованию боевой готовности, повседневной служебной деятельности, улучшению быта военнослужащих и членов их семей. За эти годы сформирован сплоченный воинский коллектив, способный оперативно и качественно выполнить задачи, поставленные вышестоящим командованием. За всем этим стояли и стоят конкретные люди — командиры и личный состав. Причем не только ныне проходящие службу солдаты и офицеры, но в первую очередь — ветераны.
За труды по укреплению духовных основ воинского служения Отечеству Патриарх Московский и всея Руси наградил соединение Вымпелом-Хоругвью с образом преподобного Серафима Саровского чудотворца. 17 февраля 2010 года впервые войсковой части 41013 было вручено Боевое Знамя.
По итогам последних лет в/ч 41013 занимает ведущие места среди родственных частей 12 Главного управления Министерства Обороны Российской Федерации.
Сегодня она включает в себя железнодорожную базу в городе Юрюзань, военный и административно-жилой городок с комплексом развитых социальных инфраструктур: среднюю образовательную школу; детское дошкольное образовательное учреждение; филиал детской школы искусств; Храм Георгия Победоносца; спортзал, стадион; Дом офицеров, гарнизонный солдатский клуб, библиотеки; военный госпиталь, аптеки; сеть хозяйственных и продуктовых магазинов с населением около 3 тысяч человек. Командир части — А. А. Изюмов. Он в 1986 году закончил Черноморское высшее военно-морское училище им. П. С. Нахимова и был направлен для дальнейшего прохождения военной службы на Северный флот в Мурманск-150. В 1999 году завершил обучение в военно-морской академии им. Н. Г. Кузнецова Санкт-Петербурга. Проходил военную службу на должностях: начальник расчета, начальник группы, начальник сборочной бригады, начальник отдела, главный инженер соединения. В мае 2011 года назначен на должность командира войсковой части 41013. Женат. Воспитывает сына и дочь.