Александр Нестерович является заместителем председателя комитета по государственному строительству и местному самоуправлению, членом комитета по экономическому развитию, бюджету и налогам. Усилиями депутата на качественно новый уровень вышло решение вопросов в сфере туризма и экологии. Александр Нестерович инициировал создание при заксобрании Эколого-туристического совета, на заседаниях которого обсуждались вопросы защиты экологии, повышения культуры поведения людей на природе, организации сбора опасных отходов на Колыме. Депутатский корпус принял разработанный Александром Нестеровичем закон «Об особо охраняемых природных территориях Магаданской области», поддержал предложения по установлению новых памятных дат в регионе – Дня сплава и Дня Охотского моря. Парламентарий совместно с сенатором Совета Федерации Анатолием Широковым разработал региональный закон «О туризме и туристской деятельности в Магаданской области», который также был принят заксобранием.
Парламентарий представляет позицию регионального парламента на заседаниях Областного координационного совета по развитию туризма. Также озвучивал актуальные для региона вопросы, затрагивающие развитие туристического потенциала Колымы, на заседаниях в Государственной Думе, Российской академии народного хозяйства и государственной службы при Президенте РФ.
Александр Нестерович возглавляет Магаданское областное отделение Всероссийской общественной организации «Русское географическое общество» (далее – РГО). При поддержке организации ежегодно проводятся археологические исследования исчезнувшего города Гижигинска в Северо-Эвенском округе Магаданской области, Международные просветительские акции «Географический диктант» и «Ночь географии», фестиваль «Мы – дети Земли», социальная акция «География – детям» в рамках празднования Дня географа, фотоконкурс «Открой для себя Колыму». Александр Нестерович инициировал создание молодежного отделения при колымском отделении РГО: юноши и девушки успешно дебютировали в роли организаторов нескольких международных фестивалей географической игры «ГеФест» на Колыме.
За пять лет депутат провел 105 приемов граждан и получил 127 обращений от колымчан по разнообразной тематике, включая вопросы мобилизации, реабилитации военнослужащих, организации дорожного движения, ЖКХ и благоустройства дворов. На каждое из них Александр Нестерович оперативно реагировал, направлял депутатские запросы, озвучивал системные проблемы на заседаниях заксобрания.
В рамках социального партнерства депутат оказывал помощь в решении бытовых и организационных вопросов средней общеобразовательной школе №21, Центру развития ребенка – детскому саду №2, центрам дополнительного образования «Исток» и «Атмосфера».
В 2021 году депутат одержал победу в областном конкурсе «Инициатива Колымы». По итогам 2022 года в номинации «За достижения в сфере политики» Александру Нестеровичу присуждена премия «Человек года».
