В соответствии со ст. 136 поправки к главам 3-8 Конституции (это главы о федеративном устройстве государства (ст. 65-79), президенте (ст. 80-93), парламенте (ст. 94-109), правительстве (ст. 110—117), судебной власти (ст. 118—129) и местном самоуправлении (ст. 130—133)) принимаются в порядке, предусмотренном для принятия федерального конституционного закона, и вступают в силу после их одобрения органами законодательной власти не менее чем двух третей субъектов Российской Федерации. Таким образом они должны быть одобрены двумя третями голосов депутатов Государственной думы и тремя четвертями голосов членов Совета Федерации. (п.2 ст. 108). После этого предложение о внесении конституционных поправок направляется законодательным (представительным) органам субъектов Российской Федерации. В течение года данное предложение должно быть одобрено законодательными (представительными) органами не менее чем в двух третях субъектов Российской Федерации. После установления результатов рассмотрения, Совет Федерации в течение семи дней направляет закон Российской Федерации о поправке к Конституции Российской Федерации Президенту, который в течение четырнадцати дней подписывает и опубликовывает его.

Статья 31 находится в главе 2 Конституции. Ее в принципе невозможно изменить. Для этого нужно собирать Конституционное собрание и принимать новую Конституцию (см. гл. 9 Конституции РФ). Следовательно, внесение изменений в ст. 31  Конституции невозможно, все, что сделали депутаты незаконно.