Młodość Przez pierwsze lata życia mieszkał w Płocku. W 1830 wyjechał wraz z bratem do rodziny w Krakowie, gdzie początkowo uczęszczał do Liceum św. Anny, a potem od 16 grudnia 1834 do miejskiej Szkoły Technicznej, aby następnie wkrótce przenieść się do gimnazjum realnego w Warszawie. Stąd wyjechał do wojskowego Instytutu Korpusu Inżynieryjnego Komunikacji w Petersburgu, w którym ukończył w 1841 niższy kurs w stopniu chorążego. Rok później został podporucznikiem, a w 1843 zdał wyższy kurs otrzymując stopień inżyniera porucznika.
Kariera w kolejnictwie mały|lewo|Dworzec Mikołajewski w Petersburgu Wkrótce po ukończeniu Instytutu, Kenig został zaangażowany przy budowie pierwszych trakcji kolejowych na terenie Rosji. Pracował nad samymi projektami, jak również nadzorował ich realizację. W l. 1843-1851 brał udział w budowie południowego odcinka Kolei Mikołajewskiej (Moskwa – Petersburg). W nagrodę awansowano go ze stopnia sztabskapitana na kapitana.