В 1960 году Анатолий оказался на Ямале, где проработал сначала в должности главного зоотехника совхоза «Ныдинский», затем – старшим научным сотрудником отдела оленеводства ямальской сельскохозяйственной опытной станции. За те 10 лет, что мужчина провёл на Севере, он познакомился со многими оленеводами. И заметил, что у некоторых из них несколько жён. Один из оленеводов как-то сказал Анатолию: «Раньше у ненцев, чтобы девушку взять в жены, её отца надо было отблагодарить: передать несколько десятков оленей, кипу шкурок песца...

Соавтором первых песен Анатолия Полотно стал Виктор Батенков. Совместно они создали группу «Лоц-Мэн», третьим участником которой стал клавишник Сергей Мотин (впоследствии получивший известность как шансонье Сергей Кама)...