Sprawując powyżej wymienione stanowiska Otroszczenko wykonywał także inne zadania w terenie i za granicą. W 1943 roku, przebywając ponownie w Teheranie z zadaniem przygotowania ochrony agenturalnej dla przyszłej konferencji Wielkiej Trójki, wykrył obecność w tym mieście Oddziału Specjalnego Otto Skorzenego, oficera SS, który stał się sławny po uwolnieniu Benito Mussoliniego, uwięzionego przez antyfaszystowski rząd włoski. Oddział Skorzenego przygotowywał zamach na jednego z członków konferencji teherańskiej, prawdopodobnie prezydenta Stanów Zjednoczonych Franklina D. Roosevelta. W 1945 roku Andriej Otroszczenko zajmował się m.in. sprawą Konstantina Wołkowa, oficera wywiadu Ludowego Komisariatu Bezpieczeństwa Państwowego (NKGB), który przebywając w Turcji w randze wicekonsula, w zamian za azyl dla niego i jego rodziny, zaoferował tajemnice radzieckiego wywiadu, m.in. informacje o szpiegach wywiadu NKWD/NKGB, piastujących bardzo wysokie stanowiska w brytyjskim wywiadzie (SIS), kontrwywiadzie (SS) oraz w MSZ (zob. Siatka szpiegowska Cambridge). Zeznania K. Wołkowa wylądowały na biurku Kima Philby’ego, głównego członka siatki szpiegowskiej Cambridge i wówczas szefa sekcji IX ds ZSRR i Europy Wschodniej.