В апреле 1996 года состоялись выборы депутатов Госдумы Ямала II созыва, северяне избрали 21 депутата, в парламент вошли педагоги и учёные, юристы и общественники, строители, аграрии и представители ТЭКа. Ямал вместе со всей страной переживал тяжёлый экономический кризис. Для депутатов второго созыва этот период стал серьёзным испытанием: необходимо было не только формировать законодательную базу молодого региона, но и оперативно реагировать на новые вызовы.
С 1996 года Госдуму Ямала возглавлял Сергей Корепанов, в 1998 году он был избран в Тюменскую облдуму, тогда пост Председателя занял Андрей Артюхов.
Самым знаковым законом периода стала вторая редакция Устава автономного округа. Акцент был сделан на особенностях региона – нефтегазодобыче и правах народов Севера. Округ и сейчас живёт по этой редакции Устава с актуальными изменениями. Ещё одним важнейшим документом стала Концепция развития коренных малочисленных народов Севера в ЯНАО, она закрепила создание благоприятных условий для сохранения традиционного образа жизни, этнокультурного развития и развития традиционных отраслей производства, обеспечения условий традиционной среды обитания, социальные, экономические и политические гарантии. Также депутаты второго созыва приняли законы о флаге и гербе. О том, как разрабатывались главные символы округа, подробнее расскажем в следующих тематических публикациях.
Депутатами второго созыва была введена актуальная и сейчас практика выездных заседаний Госдумы ЯНАО и комитетов. Одно из первых прошло в Тарко-Сале. Именно там было принято решение о возобновлении геологоразведочных работ на территории Ямала. Это дало новый импульс экономического развития не только Ямалу, но и всей стране.
За период работы Госдумы ЯНАО второго созыва было проведено 42 заседания, принято 214 законов и 888 постановлений, внесено шесть законодательных инициатив в Госдуму РФ.