За это время почетными гражданами региона стали 15 человек. Первое звание было присвоено в 2005 году экс-губернатору Магаданской области Валентину Ивановичу Цветкову. Так был оценен его вклад в социально-экономическое развитие региона и реализацию приоритетных направлений государственной политики на территории области. После почетными гражданами стали и другие знаменитые колымчане - бывшие губернаторы региона Виктор Григорьевич Михайлов и Николай Николаевич Дудов, космонавт Павел Владимирович Виноградов, политики Вячеслав Ардавасович Каликян и Вячеслав Иванович Кобец, геолог Юрий Александрович Билибин, писатель Олег Михайлович Куваев, общественный деятель Анна Константиновна Хабарова, предприниматель Эдуард Вячеславович Лосинский, академик Николай Алексеевич Шило, актриса Ольга Яковлевна Седлецкая, бывший председатель Магаданской областной Думы Александр Павлович Александров, краевед Рудольф Владимирович Седов. В 2017 году звания был удостоен золотопромышленник Владимир Кириллович Христов.
Ежегодно Магаданская областная Дума присваивает звание «Почетный гражданин Магаданской области» одному колымчанину, который внес большой вклад в социально-экономическое развитие региона, прославил территорию своим трудом. Предварительно кандидатуры обсуждаются специальной комиссией, в которую входят представители органов власти и общественные деятели.
«Депутатский корпус всегда очень тщательно подходит к отбору кандидатур – наше мнение иногда расходится с позицией комиссии, ведь стать почетным гражданином области должен действительно достойный человек, - прокомментировал председатель Магаданской областной Думы Сергей Абрамов. – Нет сомнений в том, что звание «Почетный гражданин Магаданской области» получали люди достойные. И мы ответственно продолжаем эту традицию. В этом году мы вместе с Магаданской областной библиотекой им. А.С. Пушкина запустили молодежный проект «Ими гордится Колыма». К юбилею региона будет создана электронная версия книги Почетных граждан Магаданской области, из которой можно будет узнать о каждом, кому было присвоено столь высокое звание. Это люди, которые творили историю Колымы, развивали регион, помогали ему выжить в самые непростые годы, и мы должны помнить об их вкладе в наше настоящее».
