Adult females and males of aproctid nematode Aprocta turgida were collected from the nasal cavity of Larus cachinnans Pallas, 1811 obtained in Dagestan,
Russia. Parasites were examined using light and scanning electron microscopy, and genetically characterised based on partial sequences of 18S rRNA and cox1 genes. This study of A. turgida enabled us to detect phasmids in females and describe the absence of the anus in specimens of this sex, and confirmed the presence of one pair of caudal papillae in males. In the phylogenetic analysis based on the 18S rRNA gene dataset, A. turgida formed a strongly supported clade with other representatives of Aprocta. In turn, the Aprocta spp. clade was closer to desmidocercid and diplotrienid nematodes than to another aproctid, Lissonema sicki (Strachan, 1957). Thus, the Aproctidae appeared to be a polyphyletic assemblage. The analysis based on the cox1 gene dataset supported Aprocta as a sister to the clade of desmidocercids and diplotrienids.