The contract was given to Hope North East by national charity Crisis for their new Hope 4 A Home project.
The charity said the money will help single non-priority homeless people find new homes and independence.
A Middlesbrough Council spokesperson said such homeless people placed "a high demand" on social housing teams, and the money will help the situation.
Crisis has allocated £3m in total, provided by the Department of Communities and Local Government.
The project is one of over 70 new local projects across England, adding to an existing 49 that have already helped more than 1,000 homeless people into a home.
The project would help the homeless build a better future for themselves.
More top news
Callum Young, who will now be 23, was last seen on August 27 last year at his home in Hylton Road.
Gunner Paul Ferguson was on leave from the Army when he died in the early hours of Sunday August 21.
Dutch International Darryl Janmaat left for Watford, USA's DeAndre Yedlin arrived from Spurs and Tim Krul left for a season's loan at Ajax.