W pierwszej połowie lat 90. powrócił do Polski i 2 sierpnia 1994 r. założył w Warszawie samodzielne Biuro Handlowe będące przedstawicielstwem firmy „Gottlob Auwärter GmbH”. W tym samym roku, wspólnie z żoną założył firmę Neoplan Polska, jako firmę rodzinną o 100% polskim kapitale. W latach 1994–1995 firma ta zajmowała się dystrybucją w Polsce produktów niemieckiego Neoplana. Początkowo Krzysztof Olszewski w tygodniu wciąż kierował fabryką w Berlinie, a do Polski przyjeżdżał jedynie na weekendy, promując i sprzedając autobusy. Wykorzystywał do tego celu autobus miejski, pełniący rolę autobusu pokazowego i ruchomego biura.
We wrześniu 1995 r., po wygraniu wraz z firmą MAN dużego kontraktu na dostawę 72 autobusów miejskich do PoznaniaJednym z warunków przetargu było produkowanie autobusów w Poznaniu lub okolicy., podjął decyzję o utworzeniu własnej fabryki. Od rodziny Auwärterów dostał zgodę na wykorzystanie marki „Neoplan” oraz konstrukcji autobusów i autokarów firmy. Sam musiał jednak zdobyć środki finansowe na realizację projektu. Jesienią 1995 r. pierwszych 36 pracowników firmy odbyło praktykę w zakładzie firmy Neoplan w Berlinie. Fabryka firmy Neoplan Polska została uruchomiona w marcu 1996 roku w Bolechowie-Osiedlu w pobliżu Poznania. Druga fabryka w Środzie Wielkopolskiej od 1998 r.