Длительное время проблему решить не удавалось из-за отсутствия средств. Наконец для устройства рынка был выкуплен у частных владельцев земельный участок, оцененный в 7650 рублей. Половина этой суммы была собрана по подписке, остальное доплатила городская казна. Место оказалось удачным, и Новый рынок вскоре стал конкурентом Старого базара (расположенного в квартале между улицами Екатерининской (ныне Мира), Базарной (Орджоникидзе), Рашпилевской и Посполитакинской (Октябрьская). Первоначально он предназначался для торговли лесом, досками, сеном, скотом и т.д. и только лишь 21 февраля 1879 года дума разрешила здесь продажу все привозимых продуктов, а в 1883 году приняла решение о замощении Нового рынка кирпичом, что обошлось городу в 80 тысяч рублей.
Сегодня Кооперативный (Новый) рынок остается одним из самых любимых и посещаемых среди горожан.