В 1920 году организован исполком Пудинского сельского Совета рабочих, крестьянских и красноармейских депутатов. Позже он был переименован в сельский Совет народных депутатов. До 1936 года сельский Совет находился в административном подчинении Каргасокского района Новосибирской области. В 1936 году в связи с образованием Парабельского района Пудинский сельский Совет был передан в подчинение Парабельскому райисполкому Новосибирской области. В 1939 году образован Пудинский район, который вплоть до 1944 года входил в состав Новосибирской области. При формировании в 1944 году Томской области Пудинский район был включен в её территорию.
Пудинский район насчитывал в себе более 50 поселков. Среди наиболее крупных были: Большой Скит, Боровое, Гонохово, Калининск, Красный Яр, Лушниково, Нижняя Таванга, Пудино, Средняя Таванга, Останино, Осипово, Югино, Чульга, Язевка.
12 мая 1959 года на основании Указа Президиума Верховного Совета СССР Пудинский район был упразднен и его территория со всеми населенными пунктами была передана в ведение Парабельского райисполкома Томской области.
Осенью 1956 г. геофизик И.П. Лугинец открыл Пудинскую группу нефтяных и газовых месторождений, самое крупное из которых, нефтегазоконденсатное, было названо в его честь Лугинецким. В 1967 г. скважина №152 дала первый фонтан нефти.
В октябре 1981 года объединением «Томскнефть» совместно с Парабельским райкомом КПСС было принято решение по освоению третьего нефтегазодобывающего района Томской области – Пудинского, тогда и было официально объявлено о строительстве нового города в 10-15 км. от с. Пудино.
Кедровый строился как второй в области, после Стрежевого, базовый город для обслуживания вахтовым способом Лугинецкого и Калинового нефтяных месторождений.
22 декабря 1987 года Указом Президиума Народных Депутатов РСФСР поселку Кедровому был придан статус города областного подчинения. Сегодня в муниципальное образование входит семь населенных пунктов: г. Кедровый, с. Пудино, п. Лушниково, п. Калининск, п. Останино, п. Рогалево, п. Таванга с общей численностью 3864 человека.