This article offers an alternative focus for the study of the Ruthenian (Ukrainian) nation-building in early Austrian Galicia. It portrays elite Greek Catholic churchmen who made political claims about a self-standing Ruthenian nation already in the first decade of the nineteenth century. It argues that their political innovations were enabled by the ambitious state-building projects implemented in the second half of the eighteenth century by the Austrian government, most importantly new seminaries that cultivated an ethos of state service among Catholic clergymen. The early Ruthenian nationalism espoused by Greek Catholic prelates neither aspired to mobilize masses nor ascribed much importance to language rights, the kernel of nationalist struggles in later periods. It was rather a polemical device deployed to legitimize their rejection of the Polish national allegiance, associated with dynamically evolving republican traditions. By locating the Galician Ruthenian case in a regional comparative perspective, the article outlines the broader significance of this interpretation, interrogating some received wisdoms about the so-called non-historical nationalisms of Central and Eastern Europe.