Какой глушью был в те времена этот степной город с ветряными мельницами на окраинах…
По приезде Виктор Тепляков снял себе квартиру в частном доме, не представляя, чем тут можно будет заняться, и надеялся весной поехать лечиться на воды — на Кавказ.
На беду, одним из его соседей в Херсоне оказался некто Головкин, мещанин по сословному определению, а по образу жизни — вор и темная личность. В апреле этот сосед подговорил слугу Теплякова, недалекого парня, обокрасть молодого барина и половину украденных денег отдать «на сохранение» ему, Головкину. Парень так и сделал, но его быстро поймали. Те деньги, что оказались при нем, он вернул — и Тепляков его простил. Головкин же, разоблаченный в присутствии частного пристава, сначала во всем признался, а затем, как видно, поделился с этим приставом частью украденных денег, от собственного признания отрекся и не вернул ничего. И пристав, что называется, умыл руки.
Но на этом не кончилось. Однажды в июне, поздно вечером, к Теплякову ворвались грабители — несколько человек, лица их были выбелены мелом. Ранили Теплякова ножом в левое колено, связали его и слугу, зажгли свечку, нашли, где хранятся деньги, забрали все, что только смогли унести, и скрылись.
И напрасно Тепляков обращался затем в полицию. Там никто не хотел ударить палец о палец. Становилось ясно, что грабители вошли в сговор с местной полицией — с той самой полицией, что держала его здесь «под присмотром»…
С отчаянным раздражением рассказал он обо всем в письме не кому-нибудь, а самому царю. Терять уже было нечего: пусть же император всероссийский знает, чего стоит его полиция, пусть! «Деньги, вещи, платье — все погибло, все-все, что только имел я, — писал Тепляков. — …Осмеливаюсь всеподданнейше Вас просить о дозволении мне переехать в другое место».
Должно быть, это письмо Теплякова произвело некоторое впечатление на царя. Он дал распоряжение послать ограбленному отставному поручику пятьсот рублей ассигнациями.
В сентябре того же года граф Пален, управляющий новороссийскими губерниями (то есть губерниями на южной окраине России), получил из Петербурга письмо: «Государь император высочайше соизволил одобрить мнение Вашего сиятельства, чтобы проживающий в г. Херсоне под полицейским надзором отставной поручик Тепляков был определен на службу куда-либо во вверенных управлению Вашему губерниях, но только не в Одессе».
Граф Пален определил Теплякова на службу подальше от Одессы — в Таганрог, чиновником для особых поручений при градоначальнике.
В начале января 1828 года Тепляков переехал из Херсона по степным дорогам в Таганрог. Весной, с началом морской навигации, назначен был на службу в таганрогской таможне. Здесь он прослужил совсем недолго — пользуясь высочайшим разрешением, к лету отправился на Кавказ.