Skribu daŭrigon por ĉi tiu paragrafo - Dum la Rusia Enlanda Milito, Malyshev aliĝis al la Ruĝa Armeo en marto 1919 kaj estis sendita al la 7-a Fusildivizio, kun kiu li funkciis kiel estro de la maŝinpafila malligo de la 30-a kaj 58-a Fusilregimentoj. La divizio estis sendita al la Orienta Fronto kun la 2-a armeo, batalante kontraŭ la fortoj de Kolĉak en bataloj en la Votkinsk-areo kaj en la kapto de Votkinsk kaj Izhevsk. En la somero de 1919 la divizio estis sendita al la Suda Fronto, kie ĝi batalis en bataloj kontraŭ la Armitaj Fortoj de Suda Rusio en la areo de Obojan kaj Suĵa. En aŭtuno la divizio batalis en la operacio Orel-Kursk.
kaj la kapto de Dmitrovsk, kaj en januaro 1920 en la subpremado de kontraŭ-sovetia rezisto en la areo de Glukhov, Putivyl, kaj Konotop. En April Malyshev estis nomumita vickomandanto por personaro de la 58-a Rifle Regiment, batalante en la Pola-Sovetia Milito sur la Okcidenta Fronto, tiam en la subpremado de la fortoj de Stanisław Bułak-Bałachowicz en la areo de Ovruch kaj la Makhnovists en Poltava Governorate. Por distingi sin en batalo, Malyshev estis premiita kun la Ordeno de la Ruĝa Bando en majo 1920.