Всеукраинская партия духовности и патриотизма была создана в октябре 2000 года и зарегистрирована Министерством юстиции Украины 30 марта 2001 года (свидетельство о регистрации № 1610).

Перерегистрацию ВПДП прошла в Министерстве юстиции Украины 11 апреля 2003 года согласно Закону Украины "О политических партиях в Украине".

Партия объединяет более 12 тыс. членов. Преобладающее количество членов ВПДП составляет интеллигенция: образовательная и научная элита, бизнесмены, служащие разных рангов, а также студенчество, ветераны войны, труда и военной службы.

По состоянию на 1 мая 2005 г. зарегистрировано организаций: областных - 21, районных - 240, городских - 90, первичных более 800 единиц.

Самыми мощными организациями в ВПДП являются представительства АР Крым, Донецкой, Луганской, Харьковской, Запорожской, Херсонской, Николаевской и Одесской областей. Здесь ВПДП имеет более половины своих членов, активно сотрудничает с разными политическими силами.