В течение первых пяти лет авторская программа Дмитрия Крылова выходила периодически по мере появления новых материалов.
После фильма о Лондоне вышли фильмы о Западном Берлине, о Средиземноморских круизах и прибрежных городах и странах - Стамбуле, Афинах, Мальте, Венеции, Барселоне, Риме, Неаполе, Генуе, Ницце, Сицилии.
Затем у автора начался американский период - 12-серийный фильм Путешествие с Соней в поисках Америки.
Особое внимание зрителей привлёк фильм о Дании, в котором помимо авторского взрослого взгляда на страну был представлен ещё и детский взгляд шестилетнего мальчика Мити, сына автора.
Потом к этому приёму автор обращался ещё несколько раз, вместе с сыном рассказывая о поездке на греческие острова, а также в Дисней Уолд в Орландо и о Карибском круизе.
С начала 1996 года Непутевые заметки стали выходить на Первом канале регулярно.
За время своего существования съёмочная группа программы побывала в различных уголках нашей планеты, а в 2002 году она добралась и до Северного полюса.