A tradicionális tájkép- és zsánerfestő Tutunov műveit tartalmi és formai szempontból egyaránt az akadémiai festészet alapelvei határozzák meg. Az ötvenes évektől kezdve meghatározó témája az orosz táj, a provinciális kisvárosok idillje. A gyakran szabadban készített festményein a szovjet ember hétköznapjait ábrázolja, egyfajta társadalmi zsánerképfestészetet képviselve. A nyolcvanas években a történelmi és vallási témák felé fordult. A Ludwig Múzeum gyűjteményében található Lentulov utánzása című képe Aristarch Lentulov festőre és grafikusra utal, aki az orosz avantgárd kubista irányzatának egyik legfontosabb alakjaként elfordult az ábrázolásmódtól, a konstruktivista képi elemek iránti érdeklődését azonban nem veszítette el teljesen. Kompozícióin az orosz építészeti hagyományból merített városképek és architektúra-részletek bibliai jelenetekkel egészülnek ki. A Lentulov stílusát utánzó festmény chagalli reminiszcenciákat ébreszt, így a korai orosz avantgárd előtti tiszteletadásként értelmezhető. Andrej Tutunov az Orosz Művészeti Akadémia tagja, 1987 óta nem volt egyéni kiállítása.