О том, когда появилась песня о нейтральной полосе, есть как минимум два свидетельства. Об этом рассказывают актёры Театра на Таганке. Л. А. Буслаев, бывший в то время актёром "Таганки", вспоминал в беседе с высоцковедом Б. Акимовым:
"Помню, на гастролях в Ленинграде Володя показал нам песню "На нейтральной полосе". Выступали мы в ДК имени Первой пятилетки, а жили в гостинице "Комсомольская". Вот он и говорит: "Ребята, хочу вам песню показать. Я её прошлой ночью сочинил (а мы предыдущую ночь как раз в поезде ехали из Москвы)...
В 1989 году на фирме "Мелодия" вышли четыре номера из серии пластинок "На концертах Владимира Высоцкого". 7-й и 8-й номер вышли с песнями, которые Владимир Высоцкий исполнял крайне редко на публике. Записи были предоставлены из коллекции А. Мустафиди. 9-й и 10-й номер вышли уже с песнями, которые были широко известны, но песня "Милицейский протокол" повторяется, была она крайне популярна в 1972-1973 году, Владимир Высоцкий сочинил её, когда в 1972 году в СССР была принята первая "Антиалкогольная компания"...