Как пишет А.И.Маркевич, на протяжении всего 1856 года восстанавливался порядок в приморских городах, которые были захвачены иностранными войсками Так, в апреле главнокомандующий распорядился о немедленном установлении гражданского и полицейского порядка в освобожденных от иностранных войск Евпатории, Керчи и Еникале. Чиновники и управы должны были принять города с районами. Особенное внимание следовало уделить полицейской и медицинской частям. Немедленно вводить войска на освобожденные территории было запрещено, чтобы избежать болезней, которые свирепствовали в частях вражеского войска: тиф, холера, скорбут и тому подобное. Это же относилось и к мирному населению, что в свое время покинуло оккупированные города и села. Обращалось внимание на предупреждение контрабанды. В первую очередь приказывалось вернуться евпаторийским, ялтинским, феодосийским и бердянским присутственным местам. Например, евпаторийские учреждения, в частности, суд вначале перебазировались ближе к демаркационной линии союзных войск, впоследствии получили приказ начальника евпаторийского отряда: где ожидать, а после выхода врага из Евпатории начали свою деятельность в городе в первую очередь занялись составлением перечня домов, где содержались госпитали. Их необходимо было очистить в первую очередь.
В первых числах апреля 1856 года началось возвращение в приморские города Крыма присутственных мест, чиновников и их семей. Больше всех бедствовали беженцы из Керчи. Вернувшись в город, многие из них остались без крыши над головой, кое-кто не имел даже средств на питание. Поэтому по ходатайству градоначальника Антоновича им бесплатно отводились квартиры, а женщинам и детям назначались и подводы для переезда.
Как указывает А.И.Маркевич одиннадцатого мая турецкие войска под командованием паши отправились из Евпатории к Константинополю. В городе остались: один французский батальон, турецкие купцы и почти 2000 татар. Для установления в городе полицейского надзора сюда направили жандармского штабс-капитана Биловодского, который одновременно выполнял обязанности городничего. В Евпаторию Биловодский прибыл 16 мая по приглашению Феръюсака, а в полдень 18 мая французские войска погрузились на корабли и спустили свой флаг в городе. В то же мгновение подняли российский коммерческий флаг, что было сигналом для вступления в город жандармской команды и сотни казаков. Сразу же выставили караулы и разъезды по городу.
А.И.Маркевич отмечает,что прежний евпаторийский городской председатель, потомственний почетный гражданин Моше Аронов Пампулов сообщил губернатору, что на конец апреля 1856 года из Евпатории выехало вместе с оккупантами почти 7000 татар; в то же время некоторые известные в крае люди, в частности, мурза Али бей Ширинскпй, мурза Картбинский и мещанин Осман Умер оглу Чердакли противились выезду, невзирая на настояние мушира Ахмет-паши. Они всячески избегали вынужденного отъезда. Ширинскнй со всей семьей был готов к побегу, но боялся ареста на наших аванпостах. В архивных документах приводится и такой факт: 18 мая 25 государственных татар-крестьян, узнав о весмилостивом прощении, не пожелали выезжать в Турцию и сошли с пароходов. Они заявили, если бы не давление турецкого правительства, то многие вернулись бы в Крым. Все татары, которые жили в Евпатории во время пребывания оккупационных войск, часто болели, нередко и на инфекционные болезни. Поэтому при принятии Евпатории решили их осмотреть. Здоровье жителей татар, Биловодский признал удовлетворительным.
По утверждению А.И.Маркевича, Евпатория была почти полностью разрушена, кроме нескольких домов; в помещениях не было ни стекол, ни мебели. Особенно загрязненными оказались те помещения, где жили турки. Очистка города происходила очень медленно, не хватало рабочих и грабарей.
Восьмого июня союзные войска вышли из Еникале, а 10 июня из Керчи и с места дислокации павловской батареи. Здесь сразу же было возобновлено Керченско - Еникальское градоначальство. Маршал Пелисье сообщил командиру 3-го корпуса барона Врангеля, что 23 июня французские войска окончательно оставят Крым и в тот же день будут переданы россиянам занятые ими части южной стороны Севастополя и Херсонеского полуострова; а в дальнейшем и англичане передадут Балаклаву.
22 июня Щербачеву было приказано явиться к начальнику штаба французской армии генералу Мортсишре и главнокомандующему английской армией генералу Кодрингтону для согласования подробностей передачи оккупированных ими территорий.
На Херсонеском полуострове возобновлением российского правления занимался жандармский полковник В.К.Щербачев, а в Балаклаве командующий греческим Балаклавским батальоном П.С.Стамати.
Как пишет А.И. Маркевич. В конце апреля 1856 года Симферополь посетил сардинский головнокомадующий генерал Ла-Мармора и просил принять некоторые сооружения в лагере сардинских войск для передачи их разоренным жителям города Балаклавы и сел Корани, Комары и Инкерманской долины. Как выяснилось, это были преимущественно землянки или домики из камня и земли. Бараки из досок итальянцы продавали или забирали с собой.
По утверждению А.И.Маркевича 6 июня 1856 года состоялась передача Севастополя. В семь утра все французские войска загрузились на корабли, а маршал Пелисье отбыл из города в десять. В Севастополе остались лишь 152 семьи разных торговцев. Английские войска оставили Балаклаву 30 июня.
Очистку Северной стороны Севастополя поручили чиновнику министерства внутренних дел графу Чапскому; очистка Балаклавы, Георгиевского монастыря, Кадикоя, Комаров, Байдарской долины и всей местности от Камышовой бухты к каменному мосту на Черной реке и шоссе - чиновнику Верпаховскому.
4 июля в Евпаторию неожиданно прибыл генерал-губернатор граф Строганов. Городничего Беловодского на месте не было. Он в тот момент уехал в Симферополь. Высокое начальство не обнаружило ничего, что свидетельствовало бы о приведении в порядок и обустройстве местных управлений. Перед глазами восстал разоренный Крым и "только присутствие некоторых наших чиновников показывало, что Евпатория в руках нашей власти".
По сведениям А.И.Маркевича Санитарно-полицейская очистка города еще и не думала начинаться: на кладбищах преобладали полузарытые могилы, а на поверхности земли виднелись и человеческие кости. Для открытия больницы ничто не сделано, карантинные учреждения тоже подавали пример беззаботности: ни одно из сооружений не приведено в порядок, везде валяется тряпье, шерсть, кости и даже целые туши погибших животных.
Капитан Беловодский, оправдываясь перед генерал-губернатором, заметил, что в Евпатории враг разрушил 426 домов (почти четверть сооружений), что придавало городу непривлекательный вид. Ужасную картину усиливала масса гноя и грязи, что накопилась за два года в городе, где жило свыше ста тысяч людей и двадцать тысяч лошадей. Однако, он заверял руководство, что до 20-25 июля будет проведена полная санитарная очистка города. И для этого уже закуплено и развезено необходимое количество известки.
Шестого июля граф Строганов посетил Феодосию, и был удовлетворен Идущими там делами. По сообщению А.И. Маркевича в 1856 году в Ялте было всего 36 домов, пригодных для размещения правительственных учреждений, штабов и тому подобное, другие же производили впечатление полных пустот, стояли без дверей, окон и печей. В Байдарский долине и Комарах осталось много бараков, но татары их быстро ограбили. Всего бараков в Балаклаве был оставлен - 202, Кадикивке -449, Комарах - 248, Каране - 210, возле Алсу -107, на севастопольских хуторах - 1184. Англичане перед выходом сожгли 150 больших бараков, 61 продали, 143 подарили. Больше всего бараков было уничтожено в Камышие. Здесь остался только дом театра, который стоял отдельно. На него не нашлось покупателей. Иностранные евреи, преодолевая Крымские аванпосты, из Камыша и Балаклавы перебирались в Симферополь. Там они сманивали за границу солдат-евреев военно-рабочих рот и других частей. Евреев-дезертиров было немало. Лишь в июле 1856 года из инвалидной роты, приписанной к Баяутскому отделению Симферопольского военного госпиталя, убежало восемь человек.
В Камыше, в прежнем лагере иностранных войск, осталось несколько сот людей разной национальности, среди которых большая часть не имела ни паспортов, ни средств для существования. Конечно же, они прибегали к кражам, ограблениям и даже убийствам.
Чтобы положить конец этим безобразиям, граф Сгроганюв 7 июля 1856 года предложил Таврическому губернатору сделать перепись всех иностранцев с указанием, кто из них имеет паспорт, собственность в товарах и громоздком имуществе, кто является подданным какого государства и почему не имеют никаких документов; вообще всем иностранцам восстановить срок до 15 августа 1856 года для распродажи имущества или вывоза его заграница, иначе это имущество должно быть уничтожено на месте или перейти к владельцу земл, где находятся эти предметы. В Камыше никаких иностранцев не должно быть, а на частных землях никто не имеет права складировать посторонние вещи. Всех иностранцев без документов надлежало немедленно взять под строгий надзор полиции и как можно быстрее отправить за границу на кораблях, которые приходят Камыш и Балаклаву; за тех, кто не имеет средств выплачивать шкиперам из особенной суммы по три или больше карбованцев за человека в Константинополь; бродяг приказано забирать в тюрьмы.Поручили это дело полковнику Щербачеву, назначив сотню казаков и сотню чинов греческого Балаклавского батальона. В июле полковник начал отправление иностранцев, с паспортами и без. Шкиперам платили по тридцать франков до Константинополя, чтобы они скорее вывезли нежелательных гостей. Именно в это время высылали бродяги-иностранцы из Евпатории, Феодосии, Симферополя, Керчи, Бахчисарая и других городов. А тех, кто не хотел ехать, засчитывали в арестантские роты. Это были преимущественно турки и армяне.