У кого был опыт провоза велосипеда из Москвы в Калининград/обратно на поезде? Там нет багажного вагона.

Нет. Нельзя

Насчет точно можно или точно нельзя сказать не могу, но со мной в поезде ехал мужчина и вез 2 колеса от машины (+ еще огромные сумки с чем-то) и никто ничего ему не сказал, тут видимо зависит от того какой таможенник попадется и какие проводницы Вообще я посмотрела с Калининграда много кто вез очень габаритный багаж, кто-то вез картины (которые по идее вроде декларируются вообще как предмет искусства)

Думаю, если вы возьмете с собой велики в чехле, и они никому мешать не будут, то все должно быть ок)

Если таможенник попросит вас показать, что в чехлах, так же спокойно откроете и покажете, вопросов быть не должно. Но это мое мнение, уж как на самом деле — не знаю