Nowa Wieś (alt. Nowa Wieś Grochowska) – wieś w Polsce, położona w województwie mazowieckim, w powiecie sokołowskim, największa w gminie Sokołów Podlaski. Ma status sołectwa.
1 lipca 1987 część wsi Nowa Wieś (26,80 ha) włączono do Sokołowa Podlaskiego.
W latach 1975–1998 miejscowość należała administracyjnie do województwa siedleckiego.
Wierni Kościoła rzymskokatolickiego należą do parafii Miłosierdzia Bożego w Sokołowie Podlaskim
Historia XIX wiek Słownik geograficzny Królestwa Polskiego z 1886 roku opisuje Nową Wieś jako leżącą w powiecie sokołowskim, gminie Kudelczyn. "Od Siedlec 32 wiorst, od Sokołowa 4 wiorsty. Ma 16 domów, 315 mieszkańców, wieś ma 47 os., 62 mr. [morgi] 84 pr. [pręty] ziemi włościańskiej.
Wieś założoną została przez ks. Ogińskich, którzy w r. 1812 osadzili na swych gruntach powracających spod Moskwy Francuzów. Czy powrócili z czasem do swej ojczyzny, czy zmieszali się z miejscową ludnością, na pewno nie wiadomo. Jest podanie, że wymarli wszyscy podczas cholery w 1855 r. Dziś nie ma po nich śladu, jedyną pamiątką jest dębowy krzyż stojący przy drodze z francuskim napisem, w połowie zatartym.