По свидетельству Никифорова, Перовский был очень раздражен и подписал приказ прямо в черновике. К тому времени большинство командиров колонн уже слегло в болезнях, и сам он страшно мучился легочной болезнью, вызывавшей приступы удушья. Решение было принято Перовским, когда среди офицеров уже вполне серьезно обсуждалось: а смогут ли они теперь вернуться? Если посылать за подмогой, то пока соберут достаточно сил да пока до них доберутся, то и спасать уже будет некого. В обратный путь выступили, собрав последние силы; ту часть снаряжения, что не сожгли в кострах и не могли унести с собой, утопили в озере.
Они брели поредевшими колоннами по весенней степи, преследуемые летучими отрядами хивинцев, отражая их наскоки. Обессилевших бросали, везти их было невозможно за отсутствием лошадей и верблюдов, а нести их ни у кого не было сил. Ослабевшие и отставшие в большинстве своем попадали в плен к шедшим следом хивинцам, а те, кого они не замечали, так и умирали в степи…
После этого похода многие поставили на карьере Перовского крест. Сам же он отправил в Петербург подробный рапорт, приложив к нему предложение о подготовке нового похода. Ответили ему очень скоро: это невозможно. Знакомый Перовскому офицер, близкий к министру Чернышеву, сообщил мнение министра, что «для одного нынешнего царствования довольно будет и одного столь неудачного похода». Получив это письмо, Перовский отправил приказ той части отряда, что еще оставалась в укреплении на Эмбе: «Покинуть лагерь, взорвать и срыть укрепления, спешно идти в Оренбург».
Когда в город пришли люди, зимовавшие на Эмбе, можно было наконец подсчитать все потери. Оказалось, что на марше, в стычках с противником и во время стояния страшным лагерем у Свинского озера погибло, умерло от болезней и замерзло насмерть 1054 человека нижних чинов. В Оренбургский госпиталь поступили 609 человек, из них 20 офицеров, больных цингой. Больные, истощенные лишениями, они поправлялись плохо; окончательно выздоровели немногие.
Столь бесславный финал предприятия, сулившего неисчислимые выгоды в случае успеха, а для его участников несомненные славу и награды, поверг всех в уныние. Было потрачено впустую два с лишком миллиона рублей. О моральных и политических издержках и говорить не приходилось.
В мае Перовский выехал в Петербург, рассчитывая получить аудиенцию у императора. Но приняли его скверно: военный министр разговаривал с ним сухо и на просьбу о личном докладе императору ответил, что его величество примет его, когда сочтет нужным. Томительное и унизительное ожидание затянулось на целый месяц, покуда наконец Перовский не Получил приглашение на смотр в Михайловском манеже. Там, на разводе, заметив стоявшего несколько отдельно от общего строя Перовского, император подошел к нему, справился о здоровье и пригласил к себе в Петергоф. У Перовского словно камень с души свалился. Целых два дня, живя во дворце, он пересказывал императору ужасающие подробности хивинского похода. Император потребовал, чтобы Перовский предоставил ему наградные списки, и собственноручно на них написал: «Перовскому: передать лично графу Чернышеву для немедленного исполнения!» Самого Перовского отправили для лечения за границу, выдав из казны для этого 20 тысяч рублей.
Страшный «зимний поход» принес совершенно неожиданные результаты: в октябре 1840 года из Хивы были возвращены 600 русских пленных. Это были солдаты, отставшие от своих колонн и подобранные хивинцами в степи, а также рабы, содержавшиеся прежде в Хиве. Прибывшие рассказывали про свой плен у азиатов ужасные подробности – их продавали в рабство, били кнутами и нагайками, держали без пищи в клоповниках. Руки, плечи и спины недавних невольников были покрыты глубокими ранами и старыми рубцами, свидетельствовавшими о перенесенных ими страданиях красноречивее любых слов. У нескольких человек мучители выкололи глаза. Среди пленных были и женщины, захваченные на рыбных промыслах или во время полевых работ в ближайших губерниях. Некоторые пленные пытались бежать, но таких, если ловили, сажали на кол, и в назидание другим они умирали долго и мучительно. Тем же, кто все-таки сумел ускользнуть от преследования хивинцев, дойти до российских форпостов удавалось редко: они гибли от голода, жажды и зноя в диких степях. Впрочем, были среди русских пленников и такие, что переходили в мусульманство, и с ними хивинцы обращались совсем по-другому: предоставляли полную свободу, ничем не притесняли, помогали завести хозяйство, давали в жены таких же полонянок, в основном персиянок. Из рассказов бывших рабов выяснилась совершенно удивительная вещь: оказалось, что многие из них попали в рабство при живейшем пособничестве русских, продававших их киргизам, как скот! И первым из таких работорговцев был назван купец Михаил Зайчиков, которого Перовский полагал одним из самых ловких и умелых торговцев в Оренбурге и окрестностях.