Для быстрого решения проблемы нужно изловить стаи собак. Насколько понимаю, то питомник в городе еще не работает, а когда и заработает, то мест там все равно мало. Стерилизация или кастрация отдельных животных проблему не решит. Оптимальным методом считаю усыпление всех свободно разгуливающих животных (в т.ч. с ошейниками). Если это противоречит действующим законам, рассмотреть изменения этих законов.
Это нормальная практика, когда чрезмерно увеличившуюся популяцию диких животных (вредных или опасных) разрешают отстреливать охотникам (и даже выплачивают награду за каждое убитое животного). Если дикие животные заходят на территорию людей, людям тоже разрешают защищаться даже от занесенных в Красную Книгу видов.
Это проблема всего города (и решать ее нужно везде и не разовой акцией). В частности, от проспекта Ленина по ул. Комсомольской в сторону парка Петровского: около рынка Украина; р-н детского сада №5 (собаки свободно пролазят под забором), парк им. Петровского (в т.ч. собака охранника, которая как минимум днем должна быть на цепи).