2013 reist ein junger deutscher Slawist nach Jekaterinburg, um russische Studenten in deutscher Sprache und Kultur zu unterrichten. Über soziale Netzwerke hat er im Vorfeld bereits einige Bekanntschaften geschlossen, und so holen ihn vier junge Männer vom Flughafen ab. In einer Welt, die auf kafkaeske Weise im 19. Jahrhundert steckengeblieben zu sein scheint, ist der deutsche Gast eine echte Attraktion, doch jeder fragt ihn: »Warum, um Gottes willen, kommst du freiwillig nach Russland?« Erst recht als Schwuler — zu einer Zeit, als die Duma »homosexuelle Propaganda« per Gesetz verbieten will? »Wir Propagandisten« erzählt, was dem deutschen Gast im Laufe eines Jahres in Russland widerfährt. Während seines Aufenthalts ist er ständig von einer Clique von Freunden umgeben, jungen Studenten, die noch bei ihren Eltern wohnen und nicht im Traum darauf kämen, sich öffentlich als schwul zu erkennen zu geben.