Его кандидатура была выдвинута губернатором Магаданской области и согласована с Уполномоченным по правам человека в Российской Федерации. Выступая перед депутатами, Олег Михайлюк отметил: «Сегодня всё чаще по разным причинам права граждан нарушаются. Это связано с действиями должностных лиц, несовершенством законодательства, другими жизненными ситуациями. В такие моменты людям требуется квалифицированная помощь в защите своих прав и законных интересов».
По закону, омбудсмен утверждается депутатским корпусом на заседании путем открытого голосования. Все парламентарии поддержали кандидата. Олег Михайлюк произнес присягу, в которой поклялся защищать права и свободы человека и гражданина, добросовестно исполнять свои обязанности, руководствуясь в работе конституцией и законодательством Российской Федерации, уставом и законами Магаданской области, справедливостью и голосом совести. Спикер колымского заксобрания Сергей Абрамов вручил новому Уполномоченному удостоверение и пожелал успехов на его многотрудном поприще.
