Около 30 улиц Барнаула названы в честь героев Великой Отечественной войны. В их числе — улица Кошевого, расположенная в Индустриальном районе города.
Олег Васильевич Кошевой, в честь которого названа улица в Барнауле, с ноября 1942 года являлся участником подпольной комсомольской организации «Молодая гвардия» в городе Краснодоне. В январе 1943-го немецкая служба безопасности раскрыла организацию. Это повлекло массовые аресты молодогвардейцев. Однако Кошевому вместе с Ниной и Ольгой Иванцовыми, Валерией Борц, Сергеем Тюлениным удалось уйти из Краснодона. Они пытались перейти линию фронта, но безуспешно.
Поздним вечером 11 января 1943 года Олег Кошевой вернулся в Краснодон, а на следующий день отправился в Боково-Антрацит. На железнодорожной станции Картушино Кошевого задержали полицейские и при обыске обнаружили у него чистые бланки участника подполья и зашитый в одежде комсомольский билет. Кошевого сначала доставили в полицию, а затем — в окружное отделение жандармерии в городе Ровеньки Ворошиловградской (Луганской) области.
Олега Кошевого расстреляли в конце января 1943 года в парке города Ровеньки вместе с другими арестантами, среди которых в основном были криминальные элементы (воры, грабители, мародёры и убийцы).
13 сентября 1943 года Указом Президиума Верховного Совета СССР члену подпольной комсомольской организации «Молодая гвардия» Олегу Васильевичу Кошевому посмертно присвоили звание Героя Советского Союза.
