Борис Павлович Владимиров родился 8 марта 1932 года. Окончил режиссёрский факультет ГИТИСа в 1956 году. В 1959 году создал и возглавил эстрадный театр «Комсомольский патруль». С 1963 года – на эстраде.
Со своим будущим эстрадным партнером Вадимом Тонковым он познакомился в ГИТИСе. Будучи студентами актёрского факультета, они вместе готовили курсовые работы, этюды, сценки.
Затем Владимиров перешел на режиссёрский факультет и вскоре организовал передвижной эстрадный театр «Комсомольский патруль». География поездок – от Камчатки до Бреста, от Мурманска до Ташкента.
Авторами миниатюр были В.Ардов, А.Арканов, Г.Горин. Все парные интермедии и миниатюры исполняли Владимиров и Тонков, по совместительству первый был худруком театра, второй – завлитом.
После закрытия «Комсомольского патруля» Борис Владимиров переключил свое внимание на эстраду, ставил сценки, инсценировал рассказы, нередко выступал в женских ролях. Когда Александр Ширвиндт создал телепередачу «Терем-теремок. Сказка для взрослых», то позвал туда и Владимирова. А 1 января 1971 года с лёгкой руки того же Ширвиндта на телеэкране появился смешной старушечий дуэт Авдотьи Никитичны и Вероники Маврикиевны, который быстро стал очень популярен у зрителей.
Актёры удачно нашли и внешние характеристики своих героинь. Борис Владимиров по-деревенски повязывал платок, смешно морщил нос, по-старушечьи жевал ртом и грубовато, но заразительно смеялся. Его голос в дальнейшем нередко звучал за кадром многих мультфильмов, таких, как «Бабушка удава», «Самый маленький гном» и «Мешок яблок». Снимался Владимиров и в кино, но крайне редко.
Дуэт распался в 1982 году. Артисты стали выступать по отдельности. Но Борис Владимиров прожил после этого недолго и ушел из жизни 8 апреля 1988 года.