Год образования Передвижной механизированной колонны №4 -1980. 10 марта был издан приказ объединения «Ухтатрансгаз» за подписью Генерального директора Василенко Бориса Ивановича - о создании в г. Грязовец ПМК-4 и назначении ее директором Гриневича Игоря Викторовича. Место под строительство производственной базы и административного здания было отведено в 200-х метрах от КС - 17 на территории Грязовецкого района, в 12 км от Грязовца по Московскому шоссе (территория Ростиловского сельсовета). На месте грязи и болота было построено административное трехэтажное здание и производственные мастерские за один год. Основным назначением ПМК-4 было строительство жилья для работников комрессорных станций в г. Мышкин Ярославской области, в г. Грязовец, в г. Бабаево и в п. Шексна Вологодской области, а так же капитальный ремонт зданий и сооружений компрессорных станций. Постепенно при компрессорных станциях в Бабаево, Шексне, Грязовце, в Мышкине были созданы строительные участки с собственными производственными базами.
География ООО АПСП-4 широка и управлять этими строительными участками - дело нелёгкое. За последние годы произошел прогресс в стране: появились современные строительные отделочные материалы, изменилась технология их применения, выросли требования у заказчиков (работников Севергазпрома) - все это требует от работников аппарата управления постоянно совершенствовать свои знания, следить за новинками строительной литературы, а самое главное - требовать качества строительных работ. Не всегда все гладко получается, не всегда новоселы довольны, но коллектив ООО АПСП-4 старается идти в ногу со временем.
С 1985 года фирму возглавляет генеральный директор Пак Г.Я., а её Мышкинское подразделение - Пак В.Н.