В честь первого председателя окрисполкома – Ивана Павловича Выучейского – названа одна из центральных улиц Нарьян-Мара, прежде именовавшаяся Оленной
Также до недавнего времени на доме №14 на улице Смидовича висела мемориальная доска, посвящённая Ивану Павловичу, поскольку именно в нём проживал с семьёй руководитель округа.
После трагической кончины в 1936 году, государственный и партийный деятель был захоронен напротив здания администрации НАО. До сих пор там стоит монумент в его честь, а прах, по настоянию родных, был перезахоронен на кладбище в Тельвиске.
