Актёр театра и кино.
В 1957 году окончил школу-студию МХАТ, курс Василия Осиповича Топоркова. Однокурсниками Кириллова были Валентин Гафт, Олег Табаков, Евгений Урбанский, Майя Менглет.
Сразу после окончания института Анатолий Кириллов был принят в труппу Ленинградского театра Комедии, где сначала работал как актер, а затем и как режиссер. Здесь им были сыграны Добчинский в «Ревизоре», Ваня Щупальцев в «Пестрых рассказах», Юрий Куницын в «Чемодане с наклейками», Шило в «Деле», Адольф Фридрих в «Физиках», Волик Гора в «Гусином пере» и другие. На сцене театра Комедии Кириллов поставил спектакли «Жаворонок» и «Разорванный рубль», в которых выступил и как актер.
В 1967 году Кириллов перешел ...развернуть описание