Министром Республики Крым назначен 60-летний Константин Михайлов — указ об этом, подписанный главой Республики Крым Сергеем Аксеновым, опубликован на официальном сайте правительства РК. Согласно другому указу, ранее изданному Аксеновым, Михайлов, который будет руководить аппаратом совета министров Республики Крым, стал членом правительства РК.
Михайлов до назначения министром занимал должность первого заместителя руководителя аппарата правительства Республики Крым — начальника главного управления по обеспечению деятельности главы Республики Крым.
В январе 2016 года Михайлов, согласно указу президента России, был награжден медалью «За заслуги перед Отечеством» II степени.
До Русской весны Константин Михайлов руководил исполкомом крымской организации партии «Русское единство», главой которой был Аксенов.