Romodanowski nahm 1654 im Rang eines Stolnik in der von Wassili Wassiljewitsch Buturlin geführten Gesandtschaft am Rat von Perejaslaw teil. 1654–1659 war er einer der russischen Woiwoden im Russisch-Polnischen Krieg 1654–1667. Im Februar 1655 nahm er in Moskau an dem Treffen mit dem Griechisch-Orthodoxen Patriarchen von Antiochien Makari teil. Im März 1655 erhielten Romodanowski und Buturlin in Bila Zerkwa das Kommando über Truppen, die zusammen mit den Saporoger Kosaken unter Hetman Bohdan Chmelnyzkyj vorgehen sollten. Im Juli rückten sie auf Lemberg vor. Im September meldeten sie dem Zaren Alexei I. die Einnahme von Tschortkiw und weiteren Städten und dass der Bruder Pawel Potocki des Großhetmans der polnischen Krone Stanisław Potocki sich ergeben habe und sich dem Zaren unterwerfe. Als das Heer der Russen und Kosaken sich Lemberg näherte, wich Großhetman Potocki mit seinen polnisch-litauischen Truppen der Schlacht aus und zog sich von Lemberg nach Horodok zurück. In der Schlacht bei Horodok im September 1655 siegten die russischen Truppen (unter Romodanowski) und Kosaken (unter Grigori Sofonjewitsch Lesnizki). Als bald darauf der Khan der Krim in die Ukraine vordrang, gaben die russisch-kosakischen Truppen die Belagerung Lembergs auf und zogen gegen den Khan, dem sich Pjotr Potocki mit polnisch-litauischen Truppen angeschlossen hatte. Vor und nach der Schlacht bei Oserna verhandelte der Khan vergeblich mit Chmelnyzkyj über einen Seitenwechsel der Saporoger Kosaken. Schließlich stimmte der Khan erneut der Neutralität zwischen Polen-Litauen und dem Zarentum Russland zu.