Det vakte oppsikt da Nadezjdin i september 2022 våget å kritisere Russlands invasjon av Ukraina på russisk statsdrevet TV. Han mente det ville være umulig for Russland å vinne krigen mot Ukraina med de ressursene og metodene som ble brukt. Han sa at Russlands president Vladimir Putin var blitt feilinformert av personer som hevdet at russiske styrker ville bli ønsket velkommen blant befolkningen i Ukraina.