Todd Howard says production started after Fallout 4. (late 2015/early 2016).Schreier says full production only started after Fallout 76 release in late 2019
And the game was in preproduction well before that, with a trademark in 2013.
If you hadn't noticed, this is Forum 2.0