Фильм «Сыскное бюро «Феликс» с Евгением Леоновым зрители оценили негативно.
— Актеры играют здесь как на конвейерном производстве — без вдохновения отрабатывая положенное экранное время», «Все получилось безвкусно и пошло. Словом — скука смертная, — передает слова критиков «Киноафиша».
— Фильм заявлен как лёгкая авантюрная криминальная комедия. Согласен, — лёгкая. Настолько лёгкая, что сюжета почти незаметно. Смешного здесь тоже крайне мало, потому что смеяться над глупостью как-то не хочется. Звёздным актёрам достались персонажи, которых и играть-то особенно не нужно: Лейкадия Григорьевна Натальи Крачковской и профессор Игоря Дмитриева. Евгению Леонову удалось вдохнуть немного жизни в его дядю Ваню, но это было всего несколько эпизодов, — делится своим мнением пользователь FRIDMON на сайте «Кинопоиск».
Отметим, что не все роли Евгения Леонова после распада СССР были восприняты негативно. В 1993 году (когда вышел фильм «Сыскное бюро «Феликс») одновременно появилась в видеоформате и запись спектакля «Поминальная молитва» Г. Горина по Шолому-Алейхему. Зрительский рейтинг «Кинопоиска» — 8.1 балл.
Евгений Леонов в интервью Леониду Парфенову рассказывал, что работал над ролью Тевье-молочника вне «еврейских шаблонов», предлагая зрителю «человека, которого раздолбала жизнь, распяла, уничтожила».
