Создана 30 октября 2004г. Идею построения своей партии Ирина Хакамада стала развивать практически сразу после своего выхода из СПС и президентских выборов 2004г. Вначале партийный проект назывался "Свободная Россия", но затем был изменен из-за того, что подобное название уже было зарегистрировано другой организацией.

Основателем и лидером партии является Ирина Хакамада, считающая, что неудачи всех остальных демократических структур были в том, что они "мало слушали людей, и не только в регионах - вообще: как они живут, о чем они думают, какой системы ценностей придерживаются ... политикам-демократам нужно попытаться осмыслить, где мы живем, зачем мы вообще нужны, и вообще, зачем нам нужна политика. "

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

Партия Хакамады декларирует свою численность в 30 тыс. членов в сорока регионах России, что позволяет сделать вывод о неплохой финансовой базе "Нашего Выбора". В скором времени "НВ" собирается регистрироваться в качестве общероссийской политической партии, и соответственно, принимать участие в выборах. На сегодняшний момент в партию вступили несколько депутатов региональных законодательных собраний (Башкирия, Владимир). Руководитель московской организации - Наталья Бородина, в прошлом возглавлявшая столичное "Яблоко".

И. Хакамада, постоянно выступающая за объединение "демократов", выступила с инициативой объединения "НВ" с Республиканской партией на недавнем съезде последней. На сегодняшний момент это предложение пока не получило никакого развития.

Весной 2005 г. было заявлено о создании молодежного движения "Стоп-кран", ориентирующегося на "НВ". Координатор движения - Аскар Туганбаев (ранее более известный как выдающийся толкиенист).