Расположен анклавом в юго-западной части Пуровского района, не входя в его состав. В 80 км к юго-востоку по прямой находится город Ноябрьск.
Основан в 1984 году как посёлок нефтяников Муравленковский. Возникало немало споров по поводу названия будущего города. Одни предлагали назвать его «Нефтеозёрском», другие — «Трёхозёрным», но в конечном счёте посёлку было присвоено имя инженера-нефтяника, первого начальника «Главтюменьнефтегаза» В. И. Муравленко. С 1990 года — город Муравленко[3]. В разговорной речи — Мурка.
Своим рождением город Муравленко обязан промышленному освоению Муравленковской группы нефтяных месторождений, первым из которых было открыто Суторминское — одно из крупнейших в Западной Сибири. Поисковая скважина Р-31, пробурённая 30 августа 1975 года, фонтаном безводной нефти возвестила о новом этапе жизни этой земли.
Место для застройки тогда ещё безымянного населённого пункта было отведено распоряжением Тюменского облисполкома в ноябре 1980 г., а генеральный план строительства утверждён в начале апреля 1982 года.
Первым заказчиком строительства Муравленко стало нефтегазодобывающее управление «Холмогорнефть». Это строительство не было предусмотрено пятилетним планом, а значит, не было и финансирования. Но М. К. Михайлов, управляющий трестом-площадкой «Ноябрьскнефтестрой» — «ННС», убедил генерального директора объединения «Ноябрьскнефтегаз» В. А. Городилова начать строительство на собственные средства — благо фонды на строительство жилья были. Летом 1982 года строители вышли в Муравленко. Дорог как таковых ещё не было, только разбитые «зимники», оставшиеся от геологов. Из Ноябрьска добирались на «Уралах» обычно по 12 часов. 5 из них ехали до Карамовского перекрёстка, для чего надо было пересечь вброд пять небольших речек. От поворота в сторону Муравленко дорогу прокладывали строители треста «Укртюмендорстрой»: дорожники работали очень быстро и качественно, строили дорогу участками. Но это было чуть позже, а тогда, как рассказывал заместитель управляющего трестом «ННС» по общим вопросам С. Б. Сафиуллин, «перебравшись по трубам через реку Пяку-Пур — к строительству моста приступили только зимой — мы прибыли на место будущего города. Первая бригада состояла из пяти лесорубов, фамилия одного из них — Волкодав. Первым начальником участка был Владимир Иванович Гузенков. Кругом простиралась куцая тайга, просек ещё не было. Выгрузили электростанцию на 30 кВт и два вагончика».
Первый начальник НГДУ «Суторминскнефть» Ф. М. Шарифуллин промерил шагами расстояние от озера, что у спорткомплекса, — до участка, где находился магазин № 36, и определил место для первых двухквартирных домов — талицких «деревяшек» на переулке Нефтяников: они были снесены в 2019 году. Первые дома вообще строились из того, что удавалось достать.