Han hadde sine første utstillinger på sent 1980-tall, hvor han viste konseptuelle arbeider i maleri, video, fotografi og skulptur. Gutovs teoretiske og kunstneriske interesser spenner over verkene til blant andre Marx, Hegel og den russiske filosofen Mikhail Lifshitz. Nylige utstillinger inkluderer Nothing to Be Surprised of, Moscow Museum of Modern Art, Moskva, 2013; Contemporary Russian Art. The Kandinsky Prize, Centre d’Art Santa Monica, Barcelona, 2012; 9th Shanghai Biennale, Shanghai, 2012; Russian Cosmos, Castello di Rivoli Museum of Contemporary Art, Torino, 2011; Counterpoint: Contemporary Russian Art, Louvre Museum, Paris, 2010; 3rd Moscow Biennale, Moskva, 2009; Russian Dreams, Bass Museum of Art, Miami Beach, 2008; og documenta 12, Kassel, 2007. Gutov bor og arbeider i Moskva.