Karl Ernst Kyander påbörjade redan som femtonåring den 20 augusti 1815 officersutbildning vid den av Göran Magnus Sprengtporten grundade Haapaniemi krigsskola, nära föräldrahemmet. Efter examen 29 maj 1819 förflyttades han till Savolax infanteriregemente, där han fortsatte tjänstgöra merparten av det följande årtiondet och uppnådde kaptens grad. Med detta regemente deltog han i strider i Turkiet. 15 september 1829 förflyttades han till Koporje utanför Sankt Petersburg och därifrån vidare till ett regemente i Podolien i nuvarande Ukraina 17 september 1831. Han deltog i det polsk-ryska kriget 1831 och sårades svårt i ena låret vid Slaget vid Ostrołęka.