Мадлен Олбрайт несмотря на своё небольшое пребывание на политическом Олимпе США запомнилась большинству россиян. Многие обвиняют её в операции против Югославии, другие, поддавшись сплетням, были уверены в том, что она считала, что Россия несправедливо имеет больше природных богатств.
Что касается Югославии, то – что правда, то правда: тогда именно Мадлен Олбрайт была госсекретарем США, НАТО бомбило Югославию, и именно тогда премьер-министр России Евгений Примаков развернулся над Атлантикой – в истории это осталось как знаменитая «петля Примакова» – в знак протеста, так как решение принималось без участия России.
При этом в своих интервью впоследствии Евгений Примаков говорил, что испытывает к Мадлен Олбрайт чувства глубокого уважения и считает её лучшим министром иностранных дел, с которым ему приходилось иметь дело.
Олбрайт до конца была убеждена в правильности решения о бомбёжках Югославии, и считала, что это был единственный способ остановить Милошевича. При этом она же предостерегала американских политиков от вторжения в Ирак, а когда её не послушали, то критиковала это решение, называя ту войну «величайшей катастрофой в американской внешней политике».
В начале нулевых некоторые российские СМИ приписали Олбрайт фразу о том, что "богатства Сибири принадлежат одной России, а это несправедливо", и что Сибирь "надо поставить под контроль международного сообщества". Ничего подобного, конечно, Олбрайт никогда не говорила, а источником фейка, как вскоре выяснилось, стал отставной генерал ФСО Борис Ратников, который в 2006-м сам рассказал в интервью "Российской газете" о том, как ещё в девяностых, "подключился к сознанию Олбрайт", "сканировал её мозг" и считал там "патологическую ненависть к славянам", а также планы по отъёму у России Сибири.
В 2000-м году Олбрайт познакомилась с Путиным, говорила с ним в Кремле три часа и вышла с выводом, что "этот человек очень расстроен тем, что случилось с его страной и намерен восстановить её величие". Она поддержала планы Обамы по "перезагрузке" отношений с Россией.
А ещё Обрайт не очень любила современных феминисток, но лично помогала и вдохновляла многих женщин, часто в разных формах повторяя одну и ту же мысль: "В аду есть специальный отдел для женщин, которые при жизни не помогали другим женщинам".