Первая компания, входящая на данный момент в Группу предприятий «Чистый город», была образована в ноябре 2002 года. Первоначально планировалось, что организация займётся переработкой пластика без сортировки в готовую продукцию. Виталий Путинцев и Дмитрий Мельников, учредители компании, даже специально летали в Словакию, чтобы познакомиться с опытом европейских предприятий в этой сфере. Однако и сам пластик необходимо было где-то брать, а потому возникла идея заняться вывозом мусора как такового. Надо отметить, что в то время Омск был без преувеличения буквально завален мусором. Спецавтохозяйства не справлялись со своими функциями, а мэрия, видя неспособность этих муниципальных предприятий обеспечить бесперебойную работу по вывозу твёрдых бытовых отходов (ТБО), проводила их постоянную реорганизацию. В таких условиях на рынок выходила Группа предприятий «Чистый город». Сегодня компания занимает около 50% омского рынка услуг по вывозу мусора. Её клиентами являются как юридические, так и физические лица. В 2011 году ГП «Чистый город» заключила 2 700 договоров на вывоз и утилизацию отходов. Среди клиентов предприятия - ОАО «Газпромнефть-Омск», Омский регион Западно-Сибирской Региональной дирекции железнодорожных вокзалов (ОАО «РЖД»), УВД по Омской области, Омский кадетский корпус. Кроме того, компания осуществляет вывоз твердых бытовых отходов по договорам с организациями, обслуживающими население Ленинского и Центрального административных округов.