Andrzej Nowak, Polska i trzy Rosje