С 1988 года гитара Анатолия Полотно и его голос звучат по всей России. Жанр его творчества невозможно определить одним термином — будь то русский шансон или городской романс. Он перерос эти границы.

Спектр музыкальных стилей в песнях Полотно необычайно широк: блатные аккорды и танго, боса-нова и романс, гармонии рока и цыганские напевы. А вот столь же точно обозначить стиль его поэзии гораздо труднее. Грубая правда жизни и тонкая лирика, бесшабашность и философская глубина переплелись, и недосказанность порой понятна, а нарисованная несколькими штрихами-словами картина обретает объем и цвет.

Федя Карманов — один из лучших скрипачей Москвы и России. Анатолий считает Федю Вокалистом с большой буквы. Их настоящая мужская дружба привела к тому, что Анатолий Полотно начал писать песни специально для Феди Карманов. В 1999 году вышел альбом «Бродяга» (продюсер Анатолий Полотно, аранжировщик Константин Краснов), где им было спето более десятка популярных блатных песен, в их числе — «Чики-брики» Анатолия Полотно (альбом «Для девочек», 1989 г.), «Кабакам — кабацкий дым» Сергея Наговицына (альбом «Городские встречи»).