В фильме "Первый троллейбус" 1963 года на месте этого здания уже просматривается забор (похожий на строительный) и возведена стена до второго этажа северного торца здания.
Так что, похоже, это здание начали строить в 1963 году или чуть ранее.
В телефонном справочнике 1971 года это здание уже имеет телефоны как Филиал Межрейсовой базы моряков.
См. Одесский форум.

В фильме Особое мнение 1967 года, здание в целом возведено, строительный забор стоит.
Поэтому время сдачи объекта между 1967 и 1971 годами.

Спасибо, внёс изменения.