После разгона Верховного Совета в октябре 1993 года Астафьев пытался принять участие в выборах Государственной думы, но КДП-ПНС не смогла собрать необходимые для этого 100 тысяч подписей. В результате партия смогла принять участие в выборах только по одномандатным округам, одержав победу на Камчатке. После Всенародного голосования по Конституции России в декабре 1993 года вместе с ещё 17 деятелями оппозиции сделал заявление о нелегитимности новой конституции, в частности, обвинив Ельцина в нарушении Закона РФ «О референдуме».