Скандальную известность он приобрел благодаря интервью «Аргументам и фактам», в котором иудейское движение «Хабад Любавичи» назвал сектой, в Украине увидел скопление сект, а потому её призвал десатанизировать.

За такую маркировку хасидского движения, вызвавшую дипломатический конфликт с Израилем, пришлось позднее извиняться секретарю Совбеза Николаю Патрушеву.

«В опубликованной в еженедельнике «Аргументы и факты» статье помощника Секретаря Совета Безопасности Российской Федерации А. А. Павлова содержались ошибочные строки о любавичских хасидах. Приношу свои извинения перед читателями  издания и хотел бы отметить, что данная трактовка отражает личную точку зрения А. А. Павлова и  ни в коем случае не является официальной позицией Совета Безопасности Российской Федерации».

«С автором статьи проведена  соответствующая работа», — добавил в конце письма Николай Патрушев.