Мухлаева родом из Астраханской области. Ей 50 лет. Работать она начала в 1987 году с должности юриста. С 1995 года Мухлаева проживает в Сургуте.
До назначения на новую должность она занимала пост главы юридического комитета и правового управления администрации Сургутского района.
Ранее сообщалось, что вице-мэр Нефтеюганска Павел Прокопович ушёл в отставку.