В Украину Анатолий окончательно вернулся только в конце 1995 года и снова принялся убивать, действуя теперь без сообщников, хладнокровно, по четко отработанной схеме. На суде убийца спокойно сказал: «Я никогда не сожалел ни о чем, и я ни о чем не сожалею сейчас». Свои кровавые «гастроли» Оноприенко начал на западе Украины, расстреляв супругов Зайченко и их двоих детей. Тогда маньяку удалось разжиться немногим: он забрал обручальные кольца, кое-какие ювелирные украшения, теплые вещи. А уходя, поджег дом, чтобы замести следы. Следующими жертвами убийцы стала семья из четырех человек: взрослых Оноприенко застрелил, шестилетнего ребенка зарезал, а трехмесячного малыша задушил. Дом убийца снова поджег.
31 декабря 1995 года Анатолий в очередной раз вышел на «охоту». В деревне Братковичи Львовской области он ворвался в новый дом Петра и Марии Крючковых. Кроме супругов в здании находились две девятнадцатилетние сестры-близняшки Марии. Убийца, которого следователи окрестили «терминатором», расстрелял всех четверых. У супруги хозяина он отрезал палец с обручальным кольцом, у одной из девушек с мясом вырвал из ушей серьги — они валялись рядом с телом, поскольку оказались всего-навсего бижутерией. Девушка, пытавшаяся спастись от маньяка на кухне, в приступе ужаса прокусила себе руки до кости. Неподалеку от сгоревшего дома Крючковых оперативная группа обнаружила тела еще двоих мужчин: видимо, эти люди стали свидетелями преступления. Кстати, разжиться чужим добром Оноприенко в тот раз не удалось, поскольку ценных вещей у Крючковых почти не было; все средства, которые Петр заработал за границей, он вложил в новый дом.
5 января в Запорожской области, у шоссе Бердянск — Днепропетровск маньяк убил четырех человек: двоих мужчин, возившихся со сломанной машиной, случайного прохожего и постового милиционера. На следующий день следственные органы получили на руки еще четыре трупа. У одной из убитых Оноприенко не только забрал кольца и серьги, но и снял туфли, также он польстился на две сумки с продуктами. 17 января — снова трагедия в Братковичах. Несчастное село стало главной ареной действий изверга. На сей раз его жители хоронили семерых односельчан — семью, самому младшему члену которой было всего шесть лет, и двоих случайных свидетелей убийства. Кстати, в Братковичах маньяк убил больше людей, чем погибло здесь во Вторую мировую войну!
После возвращения из Европы Оноприенко решил поехать к своему брату в Народичи. На работу он устраиваться не собирался, но иждивенцем быть не хотел, поэтому нашел легкий способ решения проблемы — кражи. Позднее Анатолий снова попытался уехать за границу нелегально, но на этот раз ему не повезло. Тогда он перебрался в Яворов Львовской области, где служил его двоюродный брат, имевший чин капитана. В течение месяца убийца жил у родственников, а затем невестка стала настаивать, чтобы муж подыскал своему угрюмому братцу, хранившему под кроватью ружье, другое жилье. Тогда капитан познакомил тридцатисемилетнего Анатолия с тридцатичетырехлетней Анной Козак, имевшей собственную квартиру. Женщина работала в гарнизонной парикмахерской, с мужем успела развестись и одна воспитывала двоих детей. Анна искала опору в жизни; на Анатолия она «клюнула» сразу. А тот старался женщину не разочаровывать.
Определившись с местом жительства, маньяк начал вторую серию убийств. С декабря 1995-го по 16 апреля 1996 года он лишил жизни 43 человека. Среди его жертв был даже десятимесячный младенец!
Анна Козак тем временем казалась вполне счастливой: она встретила рассудительного, спокойного мужчину, который относился к ее детям лучше, чем их родной отец. Да и с ней самой Анатолий держал себя так, словно был влюбленным мальчишкой. Подозрений по поводу того, что Оноприенко ведет двойную жизнь, у Козак не было. Свои частые отлучки убийца объяснял поездками к брату и случайными заработками, а сам продолжал колесить по Украине, уничтожая целые семьи. Так, 30 января его жертвами в Киевской области стали четверо человек (из них двое — дети). Спустя три недели в Облевске (Житомирская область) погибла семья Дубчак. Отца и сына Оноприенко застрелил, а мать и дочь забил до смерти подвернувшимся под руку молотком. 27 февраля печальный список жертв маньяка пополнила семья Бондарчук из Львовской области и их сосед. В этом случае двоих детей серийный убийца зарубил топором. Рассказывать о похождениях Оноприенко можно долго, вот только стоит ли? Все преступления этого изверга одинаково страшны и кровавы. Последний раз Анатолий удачно «поохотился» неподалеку от Братковичей 22 марта 1996 года, уничтожив семью из пяти человек. Младшего из детей убийца вспорол ножом от живота до горла. В течение трех месяцев, проведенных с Анной, маньяк успел убить 38 человек.