Монументалист по образованию,  художник находит себя не только в большой жанровой картине, что было бы вполне органично, но и в лирическом пейзаже, одухотворенном и поэтичном, и в портрете, полном характера и глубины. Внимательное отношение к портрету подтверждено авторским названием выставки – «История в лицах».

​

Редкое в оренбургском изобразительном искусстве явление – жанр исторической картины, - Анатолий Шлеюк  утвердил и сделал современным и значимым. Важность тем – Шевченко, Рычков, Гагарин, не делает произведения ни пафосными, ни строгими, Шлеюк ироничен и немного парадоксален в решениях своих полотен.