Чем больше укреплялась власть Советов, тем очевиднее становилось, что положение царя и его близких будет только ухудшаться. В этих условиях освобождение из заточения становилось единственной возможностью избежать трагической развязки. По воспоминаниям П. Жильяра, и царь, и царица, несмотря на постоянно растущую тревогу, сохраняли надежду, «что среди верных им людей найдется несколько человек, которые попытаются их освободить». Наглый, но небрежный надзор делал надежду на освобождение реальной. Однако Николай II ставил два условия, сильно осложнявшие дело: во-первых — он не допускал и мысли о разлучении семьи, а во-вторых — не желал покидать Россию. Царь был убежден, что он и его близкие смогут жить на родине. Это было настолько возвышенно, насколько и наивно.
И все же надежда на побег оставалась. Побегу сочувствовал и епископ Гермоген, планировавший привлечь к делу тобольский «союз фронтовиков», которому пожертвовал четыре тысячи рублей. Примечательно, что весной владыка получил письмо от вдовствующей императрицы Марии Федоровны, в котором она призывала Гермогена спасти Родину, вспоминая о подвигах героя Смутного времени — патриарха Гермогена. Спасти Родину и царя епископу не удалось. В июне 1918 года он сам оказался жертвой красного колеса. Так неумолимый рок событий нес последнего русского самодержца навстречу смерти. 26 марта из Омска в Тобольск прибыл первый большевистский отряд в составе ста человек, через два дня явились еще пятьдесят красногвардейцев из Тюмени. Вскоре из-за недисциплинированности тюменцы вынуждены были отправиться обратно, а им на смену приехали красные екатеринбуржцы. И омичи, и екатеринбуржцы стремились проникнуть в губернаторский дом и навести там свой порядок. Солдаты отряда особого назначения наотрез отказались исполнять требования уральцев. Патрули и караулы вокруг дома были усилены. Но конфликт погасить не удалось.
Ситуация накалялась, большевики все чаще говорили о желании царя «удрать из Тобольска», о том, что в город съезжаются «черносотенцы», готовящие побег. Уральский обком партии принял решение в целях его предотвращения организовать в Тобольске подлинно революционный Совет рабочих и солдатских депутатов, приставив к царю надежную охрану. Для выполнения поставленной задачи были командированы проверенные большевики — Павел Хохряков, Семен Заславский и Александр Авдеев. Через несколько месяцев именно Авдеев станет комендантом Дома особого назначения в Екатеринбурге, где будут содержаться Николай II и его близкие. Его, человека сильно пьющего и вороватого, отстранят от должности лишь 4 июля, менее чем за две недели до убийства царской семьи. Но все это еще впереди. А тогда, весной 1918 года, план предусматривал укрепление позиций уральцев, желавших перевести царскую семью в Екатеринбург.
В начале апреля 1918 года в Тобольске, под давлением уральских большевиков, прошли перевыборы Совета. Большинство мест получили сторонники ленинской партии. 9 апреля состоялось первое заседание нового исполкома Совета, председателем которого избрали бывшего матроса Балтийского флота и одного из организаторов екатеринбургской ЧК П. Д. Хохрякова. Авдеев и Заславский стали членами исполкома. Комиссара Временного правительства Пигнатти арестовали, местную думу и земство распустили. Опасаясь побега Николая II («как только вскроется река Иртыш»), уральцы требовали немедленной высылки царской семьи из Тобольска. После переговоров с ЦК большевистской партии Хохряков, Заславский и Авдеев получили сообщение, что ВЦИК высылает в Тобольск особоуполномоченного В. В. Яковлева, который и должен вывезти Николая II на Урал. Настоящая фамилия особоуполномоченного была Мячин. Он был профессиональный революционер, в годы первой революции руководил действиями уральских боевиков-экспроприаторов. Некоторое время он проживал в эмиграции, в Россию вернулся после Февраля. В октябре 1917 года он входил в Военно-революционный комитет, принимал участие в Октябрьском перевороте. Был одним из организаторов ВЧК. Проверенный борьбой «солдат партии», хорошо известный Ленину и Свердлову, Яковлев пользовался их исключительным доверием. Весной 1918 года в очередной раз он должен был это доверие оправдать.
Приблизительно в то же время в Москву был послан делегат отряда особого назначения. 1 апреля 1918 года он выступил на заседании президиума ВЦИКа. Согласно принятому постановлению, предусматривалось сформировать отряд из двухсот человек для подкрепления караула и «в случае возможности» перевести всех арестованных в Москву. Пять дней спустя, в дополнение к ранее принятому постановлению, ВЦИК поручил Я. М. Свердлову снестись с Екатеринбургом и Омском, сообщить им о назначении подкрепления и о переводе арестованных на Урал. Историк Г. З. Иоффе полагал, что между двумя постановлениями состоялись какие-то переговоры центра с уральцами, и центр уступил, согласившись отправить царскую семью на Урал. Выполнить решение и должен был Яковлев.