Директор национальной библиотеки Республики Коми. В недавнем прошлом Анастасия Прокудина — генеральный менеджер гостиницы «Сыктывкар» 3*.
Окончила Факультет «Управления» (кафедра «Экономики и менеджмента сервиса» Сыктывкарского государственного университета им.П.Сорокина. Специалист социально-культурного сервиса и туризма.
С 2007 года — заместитель директора по управлению персоналом ГУП «Олимпиец».
Затем с 2011 года заняла должность директора центра спортивной подготовки сборных команд. И тогда же стала руководителем центра культурных инициатив «Югор».
В сентябре 2014 года была назначена исполняющей обязанности министра культуры Коми, а затем министром культуры. Занимала пост до 2016 года.
В ноября 2016-го Анастасия Прокудина стала генеральным директором гостиницы «Сыктывкар» 3*, которой руководила по 2021 год. После этого возглавила одно из акционерных обществ. В него входили гостиницы «Сыктывкар» и «Авалон», а также 3 санатория Республики Коми. Занимала данную должность до сентября 2023 года.
В 2024 году Анастасия Прокудина назначена директором Национальной библиотеки Республики Коми.