Музей был открыт 29 мая 1999 года как подразделение Белгородского государственного центра народного творчества. С 2005 года музей приобрел статус государственного учреждения культуры.
Форт Поспелова на острове Русский – это один из ключевых объектов Владивостокской крепости, построенной в конце XIX – начале XX века для защиты города от нападений с моря.
Здание музея Русская старина построено в 1903-1905 годах на средства знаменитой смоленской меценатки - графини Марии Тенишевой. Оно возводилось как музей для её знаменитой историко-этнографической коллекции, состоявшей более чем из 10000 предметов.