During the study of aphid fauna of North-Khorasan province, Iran, an aphid species, Brachycaudus cerasicola (Mordvilko, 1929) (Hem.: Aphididae), was collected on Salvia aethiopis, Stachys turcomanica, Hymenocrater elegans, Perovskia abrotanoides and Phlomis cancellata (Lamiaceae) in 2016 and 2017 which is reported here for the first time from Iran. The first to third host plants reported as the new hosts for this aphid. Since the original descriptions of this species by Mordvilko (1929) and Shaposhnikov (1964) are rether brief, so we report here additional notes and more detailed biometric data on this species. The biometric data of the Iranian populations of B. cerasicola is given and compared to the original descriptions.