Зимой 2004-го, сразу после президентских выборов в Украине, на которых было зафиксировано множество фальсификаций, на Майдане Незалежности в Киеве начались протесты. Борис Немцов отправился в Украину, чтобы, по его словам, вместе с братским народом бороться за то, чтобы в стране была свобода и демократия.
После победы "оранжевой революции" Борис Немцов становится внештатным советником избранного президента Украины Виктора Ющенко.