Забавный случай, произошедший с Рыбниковым, вспоминает актриса Римма Маркова:
«Однажды мы с Колей были в Германии. Рядом с гостиницей — кинотеатр, в котором показывают фильмы «про любовь», запрещенные в СССР. И мы с Колей Рыбниковым, кумиром всех советских девчат, купили билеты и пошли. Любопытно ужасно. Ну, сейчас посмотрим, насладимся запретным плодом! Наши места были в середине ряда. Начался фильм, и уже через пять минут мы стали маяться и поглядывать, как бы выйти. На экране полная чушь: какие-то кишки, тыква, в которой сидит человек, овощи, внутренности... Ничего не понятно. Мы ждали-то голые задницы, порнуху, а тут просто — ничего. Народ вокруг сидит серьезный. Все смотрят. Мы приуныли, но молчим. И тут, когда показывали особенную белиберду, ко мне поворачивается Рыбников и серьезно, грустно так говорит:
«Давно я не был у сестрЕ, надо бы к сестрЫ съездить».
Со мной началась истерика. Я тряслась от смеха, у меня слезы лились ручьем... Не могла остановиться. Зрители стали волноваться, шипеть. Закончилось тем, что привели полицейских и нас вывели из зала. После долгих объяснений отпустили. Но в оставшиеся дни представляли себе небо в клетку. Очень боялись, что напишут в Политбюро о том, что Маркова и Рыбников сорвали просмотр фильма в заграничном кинотеатре».