На конец 1950 года пришелся разгар работ по изготовлению макетов отдельных устройств БЭСМ. Новая машина создавалась в обычном стиле Лебедева: сотрудники лаборатории работали, не считаясь со временем. Лебедев никого не заставлял выходить сверхурочно и выполнять дополнительную работу – это получалось само по себе, потому что так вел себя руководитель. O. K. Гущин (тогда техник-монтажник) вспоминает: «Сами изготавливали шасси и стенды, сверлили и клепали; монтировали и отлаживали различные варианты триггеров, счетчиков, сумматоров и проверяли их на надежность в работе. На всех этапах работы Сергей Алексеевич показывал личный пример самоотверженности. После насыщенного трудового дня он до 3–4 часов ночи просиживал за пультом или осциллографом, активно участвуя в отладке машины. Работая в смене дежурным техником, я не раз наблюдал, как Сергей Алексеевич брал в руки паяльник и перепаивал схемы, внося в них необходимые изменения. На все предложения помочь он неизменно отвечал: „Сам сделаю“. После его ухода я по своим прямым обязанностям проверял его работу, и, надо сказать, она всегда была выполнена на совесть».
21 апреля 1951 года была назначена Государственная комиссия для приемки эскизных проектов БЭСМ и «Стрелы», в состав которой входили академик М. В. Келдыш, министр машиностроения и приборостроения П. И. Паршин, академик А. А. Благонравов и др. Как уже упоминалось, в мае 1951 года члены комиссии побывали в Киеве, где Сергей Алексеевич продемонстрировал уже работающую МЭСМ. Академик А. А. Дородницын позже вспоминал подробности заседания комиссии. Заявленная производительность «Стрелы» была в пять раз меньше, чем у БЭСМ – 2000 операций/с. Обосновывая это, Ю. Я. Базилевский заявил, что большая производительность и не нужна, и БЭСМ можно не строить, потому что «Стрела» и так «все задачи в стране перерешает». Лебедев ехидно отвечал, что «Стрела» просто не успеет решить ни одной задачи между двумя сбоями. Скорость работы электронных машин в те времена действительно казалась фантастической: М. В. Келдыш во время одной из бесед в 1954 году заметил, что «если бы таких ЭВМ выпустить 5–7 штук, то для Советского Союза этого было бы вполне достаточно». Подобные оценки необходимой вычислительной мощности не были характерны лишь для отечественных деятелей: известно, что в те годы в корпорации IBM в те самые же 5–7 штук в год оценивали емкость всего мирового рынка компьютеров.