Непривычное и новое для тех времен название поселок получил по наследству от колхоза, существовавшего в 20-30-е годы прошлого века. Тогда на месте будущего поселка были тайга, болота и сопки, а рядом находился поселок Кивда. Семьи переселенцев организовали здесь товарищество по совместной обработке земли и взяли название Прогресс.
«Долго на этом собрании спорили, как назвать свое товарищество и на этот счет предлагали самые различные варианты — «Таежник», «Муравей», «Медведь», «Былинка», «Переселенец». Тогда Домна Демьяновна Рубанова и предложила назвать свое товарищество красивым и звучным именем — Прогресс. Тут же разъяснила малограмотным крестьянам, что означает это новое слово. С ее мнением согласились», — описывается история на официальном сайте администрации поселка.
Сначала рядом с пашнями построили лишь несколько хат. Некоторые переселенцы, не выдержав сурового натиска зим, уехали из Приамурья, другие продолжали поднимать целину. Перед войной почти всех крестьян перебросили на строительство Райчихинской ТЭЦ. Колхоз «Прогресс» перестал существовать, а одноименное село объединили с поселком Брикетный.
День рождения поселка Прогресс — 24 мая 1956 года. В этот день указом Президиума Верховного Совета РСФСР село Прогресс было отнесено к категории рабочих поселков. До перестройки в Прогрессе активно шло строительство заводов, домов, дорог.
После застоя 90-х годов Прогресс вынужден был определиться со своим статусом. В декабре 2004 года прошел референдум, на который явились 90 % жителей. Был образован городской округ Прогресс, в который входят одноименный поселок городского типа, а также поселки Новорайчихинский и Кивдинский.
Сейчас в Прогрессе живут 10,5 тысячи человек.
