Według Narodowego Spisu Powszechnego z roku 2011 wieś liczyła 983 mieszkańców.

W Leśnej Podlaskiej znajduje się siedziba rzymskokatolickiej parafii Narodzenia NMP z Bazyliką św. Piotra i św. Pawła – sanktuarium maryjnym, prowadzonym (do 1864 i od 19 maja 1919) przez paulinów. W latach 1884–1915 kościół odebrany paulinom był jedną z cerkwi monasteru Narodzenia Matki Bożej – jednego z ważniejszych monasterów żeńskich w Imperium Rosyjskim. Wtedy też miała miejsce jego przebudowa w duchu prawosławnym, natomiast obraz Matki Boskiej w 1865 r. wywieziono do sióstr benedyktynek klauzurowych w Łomży.

Obok kościoła znajduje się Kaplica Zjawienia z lat 1718–1720, a także tzw. dąb miłości, pod którym w czasach zaboru rosyjskiego udzielano potajemnie ślubów katolickich.

W miejscowości znajdował się przystanek kolejowy Bialskiej Kolei Dojazdowej Leśna Podlaska.