Высшими органами власти в РСФСР были и Верховный Совет (съезды), и Президиум Верховного Совета как постоянно действующий орган власти. Так что всё было сделано в пределах полномочий этих органов.
Свет, извини, что не своими словами, для удобства приведу цитату...
В соответствии со ст.22 Конституции республики ВС РСФСР являлся высшим органом государственной власти РСФСР. Согласно ст.23 Конституции, он осуществлял все права, присвоенные РСФСР согласно ст.13 и 19 Конституции РСФСР, за исключением тех, которые в силу Конституции входили в компетенцию подотчетных Верховному Совету РСФСР органов: Президиума Верховного Совета, Совета Министров и министерств РСФСР.
Итак, высший орган государственной власти РСФСР мог осуществлять лишь права, предусмотренные статьями 13 и 19 Конституции, да и то не в полном объеме. Между тем, правовая норма о том, что территория РСФСР не может быть изменена без согласия РСФСР, содержалась в статье 16 Конституции, а значит — находилась вне сферы прав не только Президиума, но и самого Верховного Совета РСФСР. Отсюда следует, что никакие органы государственной власти РСФСР не были наделены правом изменять территорию РСФСР или давать согласие на ее изменение.
Поскольку пункт «д» статьи 14 Конституции Союза ССР относил к ведению СССР в лице его высших органов государственной власти и органов государственного управления утверждение изменений границ между союзными республиками, а Конституция РСФСР не наделяла никакие органы государства правом решать этот вопрос, то существовал некий конституционный пробел. Единственным способом получения согласия РСФСР на изменение ее территории был бы референдум. И пункт «г» статьи 33 Конституции Российской Федерации наделял Президиум Верховного Совета правом проводить всенародный опрос (референдум). В 1954 году этого сделано не было.