For the first time, Prime Minister Narendra Modi paid homage to fallen soldiers at the newly built National War Memorial (NWM) here on the occasion of Republic Day today instead of Amar Jawan Jyoti beneath the India Gate arch.