Исполняющим обязанности заместителя губернатора — председателя правительства Севастополя назначен Владимир Татарчук с марта 2017 г., занимавший пост директор департамента общественной безопасности правительства Севастополя. Сфера ответственности Владимира Татарчука — департамент аппарата, департамент общественных коммуникаций, департамент по территориальному развитию и взаимодействию с органами местного самоуправления, департамент общественной безопасности, а также управление обеспечения деятельности мировых судей, главное контрольное управление.
Владимир Татарчук с 1977-го по 2003 год работал на различных должностях в правоохранительных органах. В 2003—2004 — заместитель полномочного представителя президента РФ в Приволжском федеральном округе. Возглавлял главное управление Министерства юстиции РФ по Приволжскому федеральному округу.
Еще одним и.о. заместителя губернатора — председателя правительства Севастополя стал Михаил Демиденко, с июня 2017 года возглавлявший департамент капительного строительства городского правительства. Его сфера ответственности — департамент капитального строительства, департамент архитектуры и градостроительства, управление охраны объектов культурного наследия, управление государственного строительного надзора и экспертизы. Ранее эти органы исполнительной власти находились в прямом подчинении губернатора.
Михаил Демиденко с 1994 года работал в строительной отрасли. Участвовал в проектировании, строительстве и вводе в эксплуатацию многих объектов на Сахалине, в Ростове, Москве и Екатеринбурге. С 19 августа 2013 по 2016 год — председатель Комитета по строительству Санкт-Петербурга.
Директором департамента экономического развития Севастополя стал Андрей Саносян. Он сменил на посту Элимдара Ахтемова. Ранее Саносян занимал должность заместителя руководителя ведомства. Департамент экономического развития создан в январе 2018 года путем реорганизации двух структур — функции ликвидированного департамента приоритетных проектов развития переданы департаменту экономики, а с 1 января 2018 года департамент экономики переименовался в департамент экономического развития. Предыдущий руководитель Элимдар Ахтемов назначен заместителем директора департамента экономического развития.
Бывший директор Морской библиотеки, а позже — Севастопольского художественного музея имени М.П. Крошицкого Николай Краснолицкий возглавил Главное управления культуры города. До этого начальником ведомства была Ирина Демидова, которая теперь стала заместителем Михаила Родикова — главы департамента образования.
Начальником отдела пресс-службы назначена Анна Малышко - журналист издания "Федерал Пресс", ранее работала в севастопольской телекомпании "СТВ" (позже переформированной в "Информационный канал Севастополя").