W 1994 r. Krzysztof Olszewski otworzył w Polsce przedstawicielstwo handlowe niemieckiego producenta autobusów i autokarów Neoplan o nazwie Neoplan Polska Sp. z o.o. W tym samym roku spółka pozyskała pierwsze zamówienie – do Miejskich Zakładów Autobusowych w Warszawie (MZA) trafiły pierwsze 15-metrowe autobusy niskopodłogowe Neoplan N4020. Były to jedne z pierwszych na świecie pojazdów tego typu. Wkrótce spółka Olszewskiego wygrała przetarg na dostawę 72 niskopodłogowych autobusów dla Miejskiego Przedsiębiorstwa Komunikacyjnego w Poznaniu, zapadła więc decyzja o budowie hali produkcyjnej w oddalonym od stolicy Wielkopolski o kilkanaście kilometrów Bolechowie-Osiedlu. 22 marca 1996 r. fabrykę opuścił pierwszy autobus produkcji Neoplan Polska. W latach 1996–2000 w zakładach w Bolechowie montowano neoplany serii 4000, w tym zyskujący wówczas w Polsce na popularności 15-metrowy model N4020. Był on tańszy od modeli przegubowych, a jego pojemność była niewiele mniejsza. W dodatku były to pojazdy o wiele nowocześniejsze w stosunku do dominujących wówczas w przedsiębiorstwach komunikacyjnych autobusów Jelcz oraz Ikarus.
I generacja (1999–2002)