В 1962 году переехал в Ленинград. В период 1962—1976 гг. перепробовал много рабочих профессий. С 1976 г. — профессиональный художник. В 1977 году организовал группу художников-нонконформистов «Летопись», представлявшую чрезвычайно разнородный спектр направлений: от крайнего экспрессионизма до примитивизма. В 1978 г. эмигрировал в Италию, однако через несколько месяцев вернулся в СССР. В 1970 — 1980-е гг. организовал несколько неофициальных выставок.
В настоящее время мастерская расположена в Арт-центре на ул. Пушкинской в Санкт-Петербурге, известном как «улица Леннона».
В настоящее время работы представлены в Русском музее (Санкт-Петербург), в Областных музеях Севастополя, Хабаровска, в Государственном музее Нюрнберга, в частных галереях и коллекциях в странах бывшего CCCR, в Германии, Италии, Франции, Швейцарии, Норвегии, Швеции, Финляндии, Дании, Бельгии, Англии, Польше, Чехии, США, Японии, Южной Корее.
О Борисе Кошелохове снят документальный фильм «Two Highways» (режиссёры Александр Марков, Ник Теплов).