In december 1902 kreeg Roednev het bevel over de kruiser "Varjag". Bij de uitbraak van de Russisch-Japanse Oorlog werd hij naar de neutrale Koreaanse haven Incheon gestuurd. In de ochtend van 9 februari 1904 ontving hij een ultimatum van de Japanse admiraal Uryu Sotokichi, dat hij voor de middag de haven moest verlaten of zou worden aangevallen. Roednev besloot tot een uitbraak. Kanonnen schoten over en weer en de Vargjag beschadigde de kruisers "Asama", "Chiyoda" en "Takachiho" maar kreeg zelf zware treffers. Roednev werd aan het hoofd gewond door een granaatscherf, de "Varyag" stond in brand en de helft van de kanonnen was buiten dienst. In plaats van zich over te geven, bracht Roednev de "Varjag" zelf tot zinken en de bemanning kon ontkomen naar neutrale schepen in de haven, vanwaar ze via neutrale havens naar Rusland gerepatrieerd werden. Hoewel Rusland in de Slag bij Incheon een zware nederlaag leed, kreeg Roednev de Orde van Sint-George voor betoonde moed.