Als 1841 im Ersten Anglo-Afghanischen Krieg britische Truppen sich dem linken Ufer des Amudarja näherten, schickte die russische Regierung auf Einladung des Emirs Nasrullah von Buchara eine Mission, die als Buchara-Expedition 1841 bekannt wurde. Geleitet wurde die Mission von Butenew, der zum Oberstleutnant befördert worden war. Während des Aufenthalts der russischen Mission in Buchara befanden sich dort die britischen Offiziere Charles Stoddart und Arthur Conolly in Gefangenschaft. Auf Bitte der britischen Regierung beauftragte die russische Regierung Butenew, sich beim Emir für die Freilassung der beiden Offiziere einzusetzen. Butenews Gesuch wurde jedoch abgelehnt. Im April 1842 verließ Butenew mit seinen Mitarbeitern Buchara. Im Juni 1842 wurden Stoddart und Conolly wegen angeblicher Spionage in Buchara enthauptet.