A diverse fish assemblage was reported from the Mazalovskiy Kitat and Alchedat beds (Givetian, Middle Devonian) of the Kuznetsk Basin (Siberia, Russia). Ptyctodontid and acanthothoracid placoderms; chondrichthyans such as the phoedodontiforms Phoebodus fastigatus and Ph. sophiae, the omalodontiform Omalodus grabaui, the cladodontomorph Cladodoides, euselachian Protacrodus, “Ohiolepis, and “Cladolepis”; Cheiracanthoides and acanthodiform acanthodians; actinopterygian Moythomasia; and struniiform sarcopterygians occur in the assemblage. The teeth of phoebodontiforms and omalodontiform are dominant among the fish microremains. The assemblage contains widely distributed taxa. The occurrences of Cladodoides and Protacrodus in the Givetian of Kuznetsk Basin are the oldest in the world.