Подскажите ТК. Нужна доставка из Новосибирска до Минска.
(У Деловых линий 3200 за коробку 5 кг (не вариант)

проводником в поезде

+1 До Минска точно не знаю, а вот из Бреста нам проводниками несколько раз передавали небольшие пакеты. Два дня пути - и посылочка у Вас:)
Надо полагать, и в обратном направлении можно:)
Если все же получится - попробуйте через багажное отделение РЖД, мне кажется, там должно быть дешевле, чем в ТК. Правда, сколько будет ехать - неизвестно.