> The US secretary of state, James Baker, promised Russia that NATO would not expand eastward if Russia withdrew its military from the Warsaw Pact countries
No, he didn't.
And even if he did promise the USSR that, I don't see a signed international agreement. Any such personal assurance with no formal agreement could not reasonably be viewed by anyone as anything more than a statement of policy of the then-current administration, not an open-ended binding commitment. I do see a signed treaty, signed much later, committing Russia to respect the sovereignty and territorial integrity of Ukraine, that was in force when it invaded and occupied much of Ukraine.