Так, вначале Мачтет был сослан в Тюкалинск, что лежит в двухстах километрах на восток от Ишима по старому Сибирскому тракту. Полсотни рублей, которые принес с собой по этапу, – это было все, на что предстояло жить ссыльному в чужом суровом краю. У него оставался один выход – обратиться к властям. 27 июля 1879 года Мачтет писал:
И здесь ссыльный революционер особенно почувствовал, как его стискивают мерзкие порядки царизма. Мачтет не имел права получать журналы, письма от товарищей с воли и из восточно-сибирской ссылки без ведома начальства. Чтобы вручить Мачтету письма, направленные ему друзьями, томившимися в Якутской ссылке, жандармы спрашивали на это разрешение у губернатора. Так, из Омска сначала препроводили три письма на имя политического ссыльного Мачтета тобольскому губернатору, на пятьсот километров западнее Тюкалинска. Якутский губернатор от 16 июня за №2422 препроводил в 1 отделение Главного Управления Западной Сибири три письма для выдачи политическому ссыльному Мачтету.
Между тем деньги, затраченные на покупку одежды, на питание и квартиру в Тюкалинске, кончились. А начальство ничего не сообщало о пособии. Оказывается, тобольский губернатор наводил справки: какое имущество осталось у Мачтета на Украине. На этот запрос волынский губернатор из Житомира писал 29 мая 1880 года: «По собранным сведениям родители государственного преступника Григория Мачтета умерли, а остались брат Николай и сестры Наталья и Мария Мачтеты, последние живут в Ковельском уезде». И хотя при этом он сообщал, что никакого имущества у Мачтета на Украине не осталось, тем не менее тобольский губернатор лишь через четыре месяца на прошении писателя начертал:
Мачтет не собирался долго жить в Тюкалинске. В Ишиме тогда отбывала ссылку известная революционерка-народница Елена Петровна Медведева, судимая по делу «пятидесяти». Это был громкий политический процесс, вызвавший резонанс во всей России. В нем впервые перед судом предстала девушка – политический борец с самодержавием. Это ей поэт Полонский посвятил стихотворение «Узница».
Мачтет встречался с Медведевой в эмиграции в г. Цюрихе, где он жил перед отъездом в Америку. Очутившись в ссылке по соседству, молодые люди начали переписываться, познакомились ближе и полюбили друг друга. Но для того чтобы переехать на двести верст в Ишим, чтобы оказаться в одном городе с любимой женщиной, Мачтету понадобилось восемь месяцев пробивать ледяную стену жандармского бездушия, волокиты и бюрократизма. Эта битва Мачтета за право быть с невестой вместе – целый драматический сюжет. Более полугодия методично и скрупулезно царские чиновники от губернатора до окружного исправника выискивали причины для отказа Мачтету в его просьбе.
Это началось с того, что 18 сентября 1879 года тюкалинский исправник Шахлин получил от Мачтета ходатайство о переезде в Ишим для женитьбы. Только 27 ноября Шахлин отправил это прошение в Тобольск. Одновременно принимала меры и Е. Медведева.