Борис Новосельцев родился 5 июля 1939 года в Новосибирске. Здесь же окончил школу, Новосибирский авиационный техникум. Служил в армии в Белоруссии. Демобилизовавшись, поступил в Белорусский государственный университет. Но однажды судьба круто изменилась и Новосельцев отправился по приговору суда «в места не столь отдаленные».