Утверждается, что первым государством с многоступенчатым республиканским делением был СССР.

Первоначальное устройство СССР (30 декабря 1922).
1.Само государство - социалистическая республика.
2.Разделяется на 4 республики - РСФСР, УССР, БССР и ЗСФСР (Закавказская Социалистическая Федеративная Советская Республика).
3.ЗСФСР просуществовала до 1936 года, и она разделялась на Азербайджанскую, Армянскую и Грузинскую ССР, а также ССР Абхазию (в составе Грузинской ССР, с 19 февраля 1931 Абхазская АССР). В составе РСФСР также были Крымская ССР. Также республики без официального статуса автономных существовали изначально в составе РСФСР до второй половины 1920-х.
4.Автономные республики.

И лишь в дальнейшем образовались Югославия, Чехословакия, предлагались Балканская Федеративная Республика, Объединённая Арабская Республика, Демократическая Конфедеративная Республика Корё и так далее, а из новейших нашумевшая Новороссия.

Всё это хорошо, но...
Автономная Республика Северного Эпира. 28 февраля 1914.
Республика Центральной Албании. 1913-1914.
Автономная Албанская Республика Корча. 1916-1918.

То есть ещё до создания РСФСР/СССР был исторический прецедент создания республики внутри республики.