1968 год. Владимир Макаров, "Песня неженатого парня". Слова: В. Масс, М. Червинский.
Макаров, к слову, пел ту самую - "Наша служба и опасна и трудна"
P.S. Нашёл ещё один клип именно с Макаровым (остальные, от НОМ, простите, не то, если не сказать хуже), но видеоряд... Не знаю этот точно фильм, с Евгением Цыгановым (по-моему, "Территория", но весь фильм не смотрел, мне книга больше нравится), но тоже не то, лучше бы "Карьеру Димы Горина" обыграли.
Но это моё личное мнение
P.P.S. Ту, что искал, тоже нашёл. Но это совсем другая история