В Первомайске в 2005 году на 9 ТВК вещание начал только телеканал "Олта", а телеканал "Николаев" начал вещание на 9 ТВК на много раньше. В июле 2002 года он уже был. Значить, не позже июля 2002 года.
Посмотрел, у "Николаева" лицензия с декабря 2001 года. Думаю, он начал вещать в декабре 2001 года - начале 2002 года.