Действие (проживание в Москве) предшествовало другому действию в прошлом (переезд в Санкт-Петербург). Для выражения такого предшествования используется Past Perfect.
Он прожил в Москве пять лет до того, как переехал в Санкт-Петербург.
Ответ: had lived