Seit Dezember 1943 befehligte er das 104. Schützenkorps der 40. Armee bei der 2. Ukrainischen Front, mit welcher er an der Korsun-Schewtschenkowsker Operation und der Uman-Botosaner Operation teilnahm und den Übergang am Dnjestr erzwang. Im Frühjahr 1944 erreichte er als eine der ersten Formationen der Roten Armee den Fluss Pruth, seine Truppen errichteten nördlich der Stadt Jassy einen Brückenkopf am rechten Fluss-Ufer. Am 20. August 1944 gingen die Truppen der 2. Ukrainischen Front während der Operation Jassy-Kischinew in die Offensive über. Sein 104. Schützenkorps, das zur 27. Armee versetzt worden war, durchbrach die feindlichen Verteidigungsanlagen nördlich von Jassy. Nachdem das Korps Jassy besetzt hatte, zog es nach Focșani und eroberte die rumänischen Städte Pitești und Râmnicu Sărat. Nachdem die Truppen des 104. Schützenkorps das siebenbürgische Gebirge überwunden hatte, näherte es sich der stark befestigten rumänischen Stadt Turda. In Vorbereitung Erstürmung die Stadt wurde Petruschewski durch eine nahe Granatenexplosion verwundet, verließ seinen Posten aber nicht sofort. Erst nach der Eroberung von Turda verbrachte er mehrere Tage im Hospital. Nach Turda besetzte das Korps auch die Städte Cluj und Oradea und rückte nach mehr als 600 Kilometern durch Rumänien ins mittlere Niederland der Donau vor und operierte dann auf dem Territorium Ungarns. Durch Dekret des Präsidiums des Oberster Sowjet der UdSSR wurde Generalleutnant Petruschewski am 13. September 1944 der Titel "Held der Sowjetunion" mit der Verleihung des Lenin-Ordens und dem Goldenen Stern (Nr. 2568) geehrt.