The central nervous system of Pacific salmon retains signs of embryonic structure throughout life and a large number of neuroepithelial neural stem cells (NSCs) in the proliferative areas of the brain, in particular. However, the adult nervous system and neurogenesis studies on rainbow trout, Oncorhynchus mykiss, are limited. Here, we studied the localization of glutamine synthetase (GS), vimentin (Vim), and nestin (Nes), as well as the neurons formed in the postembryonic period, labeled with doublecortin (DC), under conditions of homeostatic growth in adult cerebellum and brainstem of Oncorhynchus mykiss using immunohistochemical methods and Western Immunoblotting. We observed that the distribution of vimentin (Vim), nestin (Nes), and glutamine synthetase (GS), which are found in the aNSPCs of both embryonic types (neuroepithelial cells) and in the adult type (radial glia) in the cerebellum and the brainstem of trout, has certain features. Populations of the adult neural stem/progenitor cells (aNSPCs) expressing GS, Vim, and Nes have different morphologies, localizations, and patterns of cluster formation in the trout cerebellum and brainstem, which indicates the morphological and, obviously, functional heterogeneity of these cells. Immunolabeling of PCNA revealed areas in the cerebellum and brainstem of rainbow trout containing proliferating cells which coincide with areas expressing Vim, Nes, and GS. Double immunolabeling revealed the PCNA/GS PCNA/Vim coexpression patterns in the neuroepithelial-type cells in the PVZ of the brainstem. PCNA/GS coexpression in the RG was detected in the submarginal zone of the brainstem. The results of immunohistochemical study of the DC distribution in the cerebellum and brainstem of trout have showed a high level of expression of this marker in various cell populations. This may indicate: (i) high production of the adult-born neurons in the cerebellum and brainstem of adult trout, (ii) high plasticity of neurons in the cerebellum and brainstem of trout. We assume that the source of new cells in the trout brain, along with PVZ and SMZ, containing proliferating cells, may be local neurogenic niches containing the PCNA-positive and silent (PCNA-negative), but expressing NSC markers, cells. The identification of cells expressing DC, Vim, and Nes in the IX-X cranial nerve nuclei of trout was carried out.