Приметы супругов Черновых немедленно были разосланы по всем местам, где они могли появиться при выезде из Ставрополя. На вокзале эту пару припомнили — приних было несколько чемоданов, и они опоздали на поезд утром 22 мая. Они так спешили, что здесь же, на привокзальной площади, подрядили трех извозчиков за 75 рублей, чтобы те отвезли их в Армавир. Опрошенные извозчики показали, что привезли их к армавирскому вокзалу и помогли перенести вещи к багажному отделению, после чего наниматели с ними расплатились и отпустили их.
Сыщики отправились в Армавир, и там, в багажном отделении, выяснили, что чемоданы, про которые рассказали извозчики, были отправлены малой скоростью в Царицын. Узнали номер квитанции багажа, спешно дали телеграмму в Царицын, и тамошние сыщики бросились на вокзал, чтобы выяснить — прибыл ли багаж и не забрали ли его. К счастью для полицейских, багаж пришёл, но ещё не был востребован. За багажным отделением было установлено тайное наблюдение. Два дня прошли в томительном ожидании, пока, наконец, около полудня 25 мая багажный раздатчик подал сыщикам условный знак, означавший, что ему предъявлена квитанция, по которой следовало выдать багаж, отправленный супругами Черновыми из Армавира. За багажом пришла молодая, красивая, хорошо одетая дама. Когда её арестовали, она предъявила паспорт на имя Решетниковой. При ней вскрыли чемоданы, в них были найдены вещи, которые значились в списке украденного в доме Ященко.
Даму доставили в участок железнодорожной жандармерии при царицынском вокзале. Внимательно рассмотрев задержанную, убедились, что она и есть пропавшая прислуга Ященко, «крестьянка Чернова».
Разговор у сыщиков с арестованной на вокзале вышел короток: указав на то, что её запросто опознают соседи Ященко, а вещи уличат как убийцу, предложили назвать имя сообщника и место, где он укрывается, иначе ей одной предстоит отвечать за двойное убийство и грабёж. Испуганная такой перспективой, Решетникова сказала, что послал её за вещами известный уголовник Болдырев, который ждёт её в гостинице. Ещё не веря своей удаче, сыщики со всею поспешностью отправились по названному адресу и вскоре арестовали сообщника дамочки, никак не ожидавшего такого поворота событий.
Впрочем, арестованный быстро пришёл в себя и в дальнейшем держался уверенно и нагло. Это был отпетый уголовник, профессионал, из тех, что в сети полиции попадаются нечасто. Болдырев знал, что его приметы есть во всех полицейских участках юга России, что его ищут уже несколько лет, а потому и не думал запираться. Он с ухмылкой говорил полицейским: «Я все скажу, ваше благородие, мне бояться нечего! Все равно я сбегу, потому как я умею убегать от вас. Вот и в этот раз уйду! Вы спрашивайте — я отвечу!»
Совершенно спокойно, словно речь шла об обычном деле, Болдырев рассказал, как они приехали с Решетниковой в Ставрополь зимой 1911 года, решив играть супружескую пару, так как паспорт у них был один на двоих, на имя мужа и жены Черновых. Привередничать им не приходилось, пользовались тем, «что Бог послал». Этот паспорт Болдырев добыл в Саратове на базаре, где он встретил крестьянина Чернова, которому представился артельщиком, набирающим людей для работы в каменоломнях. Чернов согласился поработать, потребовал аванс и, получив от «артельщика» три рубля, отдал ему свой паспорт «для оформления бумаг».
Пользуясь документом Чернова, Болдырев и Решетникова легализовались в городе и стали «подбирать дело». Обычно Болдырев посылал Решетникову прислугой или кухаркой в дом, который был побогаче. Когда разведчица, все высмотрев, сообщала ему, где что лежит, он, пользуясь её наводкой, обворовывал хозяев дома. Через некоторое время Решетникова брала расчёт и уезжала из города, после чего они встречались в условленном месте. Болдырев не отрицал, что в тех случаях, когда невозможно было сделать все «чисто», он легко шёл «на мокрое дело». Так было и в Ставрополе.
Для получения сведений о вакансиях прислуги Болдырев пользовался одним и тем же «надёжным номером». Он просто шёл ранним утром на городской рынок или привозной крестьянский базар, где ходил в съестных рядах, делая вид, что приценяется к товару, а сам в это время прислушивался к разговорам кухарок и прислуги, явившихся делать покупки. Так ему удалось подслушать, как прислуга жаловалась на то, что хозяева её богатые, но ужасно прижимистые старики и она на днях собирается от них уходить. Когда собеседницы расстались, Болдырев пошёл за прислугой, что жаловалась на хозяев. Он проследил её до самого дома, — это был дом стариков Ященко. В тот же день он послал Решетникову к Ященко наниматься в прислуги, но прежде «для виду» она зашла в несколько соседних домов с той же просьбой. Ященко, которым надоела «война» с прежней кухаркой, были рады избавиться от неё и, себе на беду, в тот же день приняли сообщницу Болдырева.