Vuosina 1919–1920 Toikka taisteli Venäjän sisällissodan rintamilla. Hän puolusti Petroskoita Aunuksen retkikunnan hyökkäykseltä keväällä 1919, osallistui vuonna 1921 Kronstadtin kapinan kukistamiseen ja vuonna 1922 Toivo Antikaisen johtamaan Kiimasjärven retkeen, jonka tehtävänä oli ajaa Neuvosto-Karjalaan tunkeutuneet valkoiset suomalaiset takaisin rajan taakse. Hän valmistui tykistöupseeriksi Pietarin kansainvälisestä sotakoulusta.