Culicoides gornostaevae Mirzaeva, 1984, known previously only from Siberia, is a boreal species included into the Obsoletus group of Culicoides sg. Avaritia. Members of the subgenus can act as vectors of various diseases. In Europe they are involved in the transmission of the Schmallenberg virus and bluetongue virus. Culicoides gornostaevae Mirzaeva, 1984 is reported for the first time in Europe with new country records from Norway, Poland and Sweden. Culicoides gornostaevae Mirzaeva, 1984 has not been previously mentioned from Europe, even though there has been an extensive monitoring of Culicoides species during the last decades. Most probably this species has been notoriously overlooked in the materials, because of the problems with identification of the females of the subgenus Avaritia. Similar to other species of the Obsoletus group, C. gornostaevae should be regarded as a possible vector for Schmallenberg and bluetongue virus.