Sąd rozpoczął swoją pracę 10 lat później, po ogłoszeniu jego powstania dzięki wprowadzeniu ustawy nr 36/ex 1876 o Najwyższym Sądzie Administracyjnym (znanej jako Ustawa październikowa) 22 października 1985. Baron Stählin, pierwszy Prezes NSA, przewodniczył pierwszej rozprawie, która odbyła się w lipcu 1876, a Karl von Lemayer, autor Ustawy październikowej i pracownik ministerstwa Kultury i Edukacji, zasiadł w jednej z izb NSA jako jej przewodniczący.
Ustawa październikowa została napisana w bardzo zwięzły sposób i widoczne są w niej inspiracje południowoniemieckim modelem zarządzania wymiarem sprawiedliwości. Autor ustawy nie dążył do tego, aby każdy najmniejszy szczegół postępowania w sprawach administracyjnych został uregulowany, co znacząco różni tę ustawę od współczesnych dokumentów regulujących wymiar sprawiedliwości. Ustawa pozostawiała sędziom dużą elastyczność w orzekaniu wyroków. Po rozpadzie Austro-Węgier, ustawa stała się podstawowym dokumentem regulującym orzecznictwo w sprawach administracyjnych w Czechach i Austrii. Ustawa została zniesiona dopiero w 1948, kiedy czescy komuniści przejęli władze w państwie.