W Białymstoku Krzysztof Kononowicz ukończył szkołę podstawową oraz zasadniczą szkołę zawodową, jako kierowca-mechanik. Następnie odbył zasadniczą służbę wojskową, a później zajmował się gospodarstwem rodziców. Był członkiem Niezależnego Samorządnego Związku Zawodowego „Solidarność” w Białymstoku, aż do 2002, kiedy to zrezygnował z członkostwa w związku.
Od 1994 był bezrobotny. Wcześniej pracował w firmie Trans Mlecz, sprzątał w białostockim Urzędzie Miejskim, a także był zatrudniony jako kierowca autobusu w nieistniejącym już MPK Białystok.
Początki działalności publicznej – starty w wyborach mały|Legitymacja NSZZ „Solidarność” należąca do Kononowicza W wyborach samorządowych w 2006 kandydował z listy KWW Podlasie XXI wieku na urząd prezydenta Białegostoku (uzyskał 1676 głosów, co przełożyło się na 1,89% poparcia i przedostatnią, szóstą pozycję wśród wszystkich startujących) oraz do rady miejskiej Białegostoku z okręgu wyborczego numer 4 (zdobył 102 głosy). Jego rzecznikiem prasowym w okresie kampanii wyborczej był lokalny działacz społeczny Adam Czeczetkowicz.