Вначале формирование носило название Крестьянская христианско-демократическая партия Молдовы (КХДПМ). На учредительной конференции утвердили Программу и Устав, избрали Владимира Реуса на должность председателя формирования, создали Руководящий совет, Исполнительный комитет и Ревизионную комиссию.
КХДПМ поставила перед собой в качестве основополагающей цели способствовать решению экономических проблем и предлагать «новые стратегии в политической деятельности». Партия принимала участие в досрочных парламентских выборах, которые состоялись в 2001 году, но не смогла одолеть установленный 6-процентный избирательный порог.
26 июня 2004 года созвали V Национальную конференцию КХДПМ. Ее делегаты назначили Николае Андроника председателем формирования и избрали состав Руководящего совета КХДПМ. В ходе конференции была утверждена и резолюция, в которой делегаты осудили отношение центральных властей к средствам массовой информации.
28 мая 2005 года состоялась VI конференция, в ходе которой было принято решение переименовать формирование в Народную республиканскую партию (НРП). Также ее участники утвердили Устав и Программу НРП в новой редакции и одобрили тактику партии на следующие четыре года в качестве оппозиционного политического формирования.
К главным задачам съезда относилось избрание новых руководящих органов и утверждение изменений в Устав и Программу партии. Голосами 248 делегатов съезда на должность председателя партии избрали бизнесмена Ренато Усатого. Кроме того, формирование переименовали в «Нашу партию», изменения претерпели символ и цвет партии. По словам Ренато Усатого, формирование не станет продвигать присоединение Республики Молдова ни к Европейскому союзу, ни к Таможенному союзу, ведь ей надлежит самостоятельно выбирать свое будущее.
В соответствии с нормами Устава, «Наша партия» позиционирует себя на левоцентристском сегменте политического поля, она намерена добиться возрождения молдавской промышленности, снижения цен на энергоносители, привлекать инвестиции в национальную экономику.