В 1918 году он был отпущен на свободу новой властью как "жертва царского режима" и принялся за разграбление помещичьих усадеб. Его ближайшим сообщником в этом деле был уроженец Белгородского уезда Курской губернии Григорий Морозов, который еще в 1903 году обагрил свои руки кровью полицейского. Именно под влиянием этого человека банда Котова и стала совершать массовые убийства ни в чем не повинных людей.

Одно из первых подобного рода преступлений бандиты совершили в Курске — на родине главаря. Случилось это в Казанской слободе в ноябре 1920 года. Под покровом ночи бандиты подошли к одному из домов и постучались и дверь. В качестве приманки выступила 20-летняя любовница Котова, дочь служащего железнодорожного депо на станции Курск Серафима Винокурова. Сообщив разбуженным хозяевам, что она оказалась жертвой ограбления, Винокурова попросила пустить ее на ночлег. И сердобольные хозяева дома по фамилии Лукьяновы открыли ей дверь.

Ворвавшиеся в дом бандиты не пожалели никого и после ограбления убили топором (излюбленное орудие Морозова) всех пятерых. Над детьми «смилостивились» и завязали им тряпками глаза, чтобы те не видели ни смерть родителей, ни свою собственную.

После этого жестокого преступления бандитов уже ничто не сдерживало. В январе 1921 года они ворвались в дом все в том же Курске, на этот раз в Стрелецкой слободе, и застали там сразу 16 человек. Дом принадлежал одному китайцу, и к тому в тот вечер на огонек зашли его соплеменники. Однако даже такое количество людей не испугало преступников. Они связали их всех по рукам и ногам, а затем хладнокровно раскроили им черепа с помощью все того же топора.

Прошел всего лишь месяц после этого зверства, и преступники вновь, прогуляв награбленное, вышли на охоту. В том же Курске на Хуторской улице они ограбили и убили семью из шести человек. Таким образом, всего лишь за три месяца банда Котова отправила на тот свет 27 человек.