1961 wurde Trautman auf Anweisung des Staatlichen Baukomitees der UdSSR Chefarchitekt und Stadtplaner von Wladiwostok. Im gleichen Jahr wurde das von Alexei Iljitsch Teneta projektierten Denkmal der Kämpfer für die Sowjetmacht in Fernost auf dem zentralen Platz in Wladiwostok eingeweih, an dem Trautman als Architekt beteiligt gewesen war. Im Zentrum der dreiteiligen Denkmalsanlage steht auf einem 30 m hohen Sockel die Statue eines Kämpfers der volksrevolutionären Armee mit der Fahne in der rechten Hand und der Fanfarentrompete in der linken Hand, der mit seinem Blick aufs Meer die Befreiung von den japanischen Interventionisten symbolisiert. "Den Kämpfern für die Sowjetmacht in Fernost" ist die Inschrift auf der Vorderseite des Sockels, während auf der Rückseite das Lied der Partisanen vom Amur zu lesen ist. Der rechte (östliche) Teil mit mehreren Figuren auf einen niedrigen Sockel ist dem Sturz der Zarenherrschaft 1917 gewidmet, während der entsprechende linke Teil sich auf die Befreiung Wladiwostoks durch die Partisanen bezieht.