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