The government has embarked on the construction of a maritime search and rescue coordination centre on Lake Victoria, at a cost of Sh3.4 billion.