можно. во-первых, можно ехать через воронеж: до воронежа поездом киев-воронеж (отпр. из курска 5.08, приб. в воронеж 11.52), оттуда поездом воронеж-новосибирск (отпр. 15.42, приб. 13.14). это самый короткий вариант, но работает он только если вы выезжаете из курска в четверг. в остальные дни киев-воронеж либо не ходит, либо не стыкуется с воронеж-новосибирск (тот тоже не ежедневный). правда, если вы приедете в воронеж не в четверг, то можно на электричке доехать до ст. лиски (ближайшая (поворинская) отпр. в 14.45), а оттуда ехать на 112 поезде адлер-новосибирск (проходит лиски по нечётным, отпр. в 16.28; т.е, с электрички можно и не успеть - но чем в воронеже 3 часа ждать электричку, можно попробовать доехать до лисок на автобусе. в самару этот поезд приходит в 10.28).
во-вторых, можно ехать через харьков. из харькова до самары можно добраться поездом №53 харьков-владивосток (отправляется из харькова по чётным числам в 19.49, в самаре он в 23.58) или на поезде №940 харьков-хабаровск (ежедневный, из харькова в 12.09, в самаре 0.34, правда, не знаю, есть ли в этом поезде пассажирские вагоны). от курска до харькова поездов много, но при использовании такого маршрута придётся дважды пересекать российско-украинскую границу.
ну и, наконец, можно пользоваться пригородными поездами. тут возможны два варианта. первый: вы отправляетесь из курска с пригородным 8.42 и прибываете на конечную станцию касторная-курская в 12.05. оттуда в 13.29 идёт пригородный на воронеж-курский; приходит он туда в 16.42. оттуда пешком или на городском транспорте добираетесь до вокзала воронеж-главный, откуда на россошанской электричке (отпр. 18.38) доезжаете до лисок, где вы будете около 9 вечера (в принципе, есть электричка на лиски в 17.09, но успеть на неё малореально, только если сразу же машину поймаете). дальше - поезд №53 харьков-владивосток, который отправляется из лисок в 5.35 или №940харьков-хабаровск (отпр. 0.40).
второй: отправляетесь из курска на касторную в 20.50, туда попадаете в 0.10, оттуда на воронеж-курский в 4.35, прибытие в 7.05, от воронежа-главного в 9.05 (кроме пн) идёт электричка на россошь, в лиски она попадает в начале 12-го. из лисок на самару тогда можно уехать на поезде №97 кисловодск тында (отпр. 11.04 - можно и не успеть) или на упоминавшемся уже 112-м.
ну вот, в первом приближении так.