In 2023, two bark beetle species were recorded in Russia for the first time based on findings in Sochi: the cypress bark beetle, Phloeosinus armatus, on Mediterranean cypress (Cupressus sempervirens) and the black twig borer, Xylosandrus compactus, on southern magnolia (Magnolia grandiflora), noble laurel (Laurus nobilis), and cherry laurel (Prunus laurocerasus). P. armatus is a Mediterranean pest attacking exclusively Cupressaceae. In Sochi, it was recorded on cypress trees in several locations, including on plants for planting imported from Italy. X. compactus is a highly polyphagous pest from East Asia. In Sochi, it has established populations in ornamental planted areas. The paper provides species descriptions with identification keys. One specimen of X. compactus from Sochi was DNA‐barcoded and compared with 31 specimens deposited in the BOLD and GenBank under the name of X. compactus. High genetic variability (>7%) was detected highlighting the difficulty of identifying ‘true’ X. compactus using DNA data. Genetically, the specimen of X. compactus from Sochi was identical to those from Italy, Spain and France. An accidental introduction with ornamental plants for planting from Italy is considered the most probable pathway of invasion of both bark beetle species into the Russian Black Sea coast of the Caucasus.