Stan Hollis tilldelades medaljen för sina handlingar under stormningen av Normandies stränder den 6 juni 1944.
En kampanj för att få ett permanent minnesmärke över honom skapades i hans hemstad såg en bar tillägnad honom i februari.
Middlesbrough Council har nu beviljat planeringstillstånd för en bronsstaty nära cenotafen på Linthorpe Road.
Statyn, som kommer att vara nästan 7ft (2,2m) hög och kostar ungefär?150 000, ska finansieras genom donationer till Stanley E. Hollis VC Memorial Fund.
Brian Bage, fondens ordförande, sa att det var "goda nyheter" eftersom det hade tagit oss två år att komma så här långt.
Han sa att fonden behövde en final?30 000 euro för att slutföra bronsfiguren.
Hollis var en 31-årig sergeant major med Green Howards när han deltog i attacken mot Gold Beach.
När hans företag flyttade inåt landet, fångade han flera vapenpositioner och räddade två kollegor, och tog mer än två dussin fångar i processen.
Som ett resultat av detta var han den enda av nästan 62.000 brittiska trupper som tilldelades Victoria Cross på dagen för andra världskrigets landningar.
Tre månader efter D-dagen skadades Sgt Maj Hollis i benet och återvände till England, där han dekorerades av kung George VI på Buckingham Palace.
Han dog i februari 1972 och är begravd i Acklam kyrkogård i Middlesbrough.
En staty som hedrar den ende mannen att vinna Victoria Cross på D-Day kommer att byggas i Middlesbrough efter att ha fått rådets godkännande.