27 stycznia 2000 r. Zgromadzenie Deputowanych Nienieckiego Okręgu Autonomicznego przegłosowało ustanowienie zupełnie nowego herbu, ale ustawa nie została podpisana przez gubernatora, lecz skierowana do dalszych prac. Utworzono grupę roboczą do spraw stworzenia propozycji herbu, która rozpoczęła prace. W grudniu 2002 r. zostały one przedstawione do konsultacji społecznych i eksperckich. Projekt zakładał użycie tarczy hiszpańskiej o jednolitym zielonym polu. W nie wpisana miała zostać srebrna głowa renifera, zwrócona w heraldyczną prawą stronę (lewą z perspektywy widza), ozdobiona złotą uprzężą, łeb zwrócony miał być w górę. W prawym górnym rogu (lewym) ośmioramienna złota gwiazda, a całość ozdobiona złotą koroną o trzech zębach i kamieniach szlachetnych w barwach czerni i błękitu. Renifer miał być odwołaniem do tradycji i kultury Nieńców. Uprząż oznaczać miała, że zwierzę jest ujarzmione i odnosi się z miłością i troską do ludzi. Gwiazda nawiązywała do Gwiazdy Polarnej i była symbolem energii witalnej oraz odwołaniem do zasobów naturalnych regionu. Srebro podkreślało czystość, szlachetność i piękno przyrody. Złoto bogactwo, a czerń i błękit kamieni szlachetnych to odwołanie do mądrości, kolejny raz do bogactw naturalnych oraz dni i nocy polarnych. Zieleń została użyta jako kolor symbolizujący młodość, nadzieję i witalność.