Законопроект был внесен на рассмотрение Госдумы группой сенаторов во главе с Валентиной Матвиенко. 23 мая он был принят в окончательном чтении, а 28 мая его одобрил Совет Федерации.
Изначально законопроект предполагал введение графы «против всех» в избирательных бюллетенях на всех выборах, кроме президентских, однако депутаты убрали из документа поправки о внесении изменений на региональных и федеральных парламентских выборах.
Графа «против всех» исчезла из избирательных бюллетеней в 2006 году.