Osnovna škola „Milan Vuković”, Herceg Novi, javna ustanova za obavljanje djelatnosti osnovnog obrazovanja koja baštini tradiciju Muške osnovne škola (1830), Ženske osnovne škole (1848), kao i zadužbinske škole u Srbini, osnovane 1858. godine. Zavještanjem Jovana Boškovića, Georgija Đura Đurovića i Jevrosime Laketić u Herceg Novom, omogućeno je otvaranje škole, čiji je statut predviđao organizovanje dva odsjeka: Odsjeka za jezike i Odsjeka za pomorstvo. Prvi upravitelj škole bio je Mato Mrša, pomorski kapetan, do tada profesor Pomorske škole u Zadru. Jedan od nastavnika bio je i → Simo Matavulj, koji je u ovoj školi proveo sedam godina. Nautički odsjek ukinula je 1872. austrougarska vlast. Godine 1874. ponovo je otvoren i 1875. opet zatvoren zbog nedostatka sredstava. Škola u Srbini od osnivanja mijenjala je obrazovne sadržaje i nazive – Srpska moreplovska zakladna škola, Fondaciona škola nauke i jezika, Blagodjeteljno zavidno učilište jezika i moreplovstva, Scuola nautica comunale, Scuola nautica e di lingue. Zgrada u kojoj je škola radila bila je zadužbina prethodno pomenutih dobrotvora, po čijoj se želji nastava izvodila na narodnom jeziku. Prvi svjetski rat prekinuo je rad ove ustanove, pa je 1919. otvorena niža privatna gimnazija, koja je 1922. pretvorena u državnu četvorogodišnju nižu srednju školu. Osnovna škola u Srbini šk. 1944/46. god. dobila je naziv – Osmogodišnja škola Herceg-Novi. Godine 1958. podijeljenja je i formirane su Prva osnovna škola, koja je dobila ime učitelja i narodnog heroja Milana Vukovića, i Druga osnovna škola (→ Osnovna škola „Dašo Pavičić”, Herceg Novi). Škola je nastavila sa radom u zadužbinskoj zgradi Srpske moreplovske zakladne škole u Srbini. Početkom šk. 1960/61. god. škola je imala 620 učenika. Godine 1964. u sastav škole, kao područna odjeljenja, ušle su škole u mjestima – Podi, Sutorina i Ubli, a 1965. i škole u mjestima – Mokrine, Kameno, Kruševice i Sitnica. Za šk. 1966/67. god. pominje se i škola u Mojdežu kao područno odjeljenje, a ono je kasnije dodijeljeno OŠ „Dašo Pavičić”. Nakon zemljotresa 1979. nastava se izvodila u objektima drugih škola, a 1982. škola je dobila novu zgradu na Savini, u kojoj i danas radi. Raseljavanjem stanovništva iz zagorskih krajeva u gradske sredine ugasila se većina područnih odjeljenja, pa su od šk. 1983/84. god. ostala tri – u naseljima Podi, Mokrine i Kruševice, dok je odjeljenje u mjestu Kameno povremeno radilo. Posljednjih godina rade škole u naseljima Podi i Kruševice. Školske 2008/09. god. počela je realizacija obrazovno-vaspitnih programa devetogodišnje škole u svim razredima. Škola je dobitnica Oktobarske nagrade Herceg Novog (1972), Ordena zasluga sa srebrnim zracima, → Nagrade „Oktoih” (2008) i dr. Školske 2023/24. god. nastavu je pohađao 751 učenik.

Osnovna škola Mokrine osnovana je kao državna 1882, mada postoje podaci o obrazovanju djece od 1851. godine. Radila je kao samostalna ustanova do 1965, kada je postala sastavni dio OŠ „Milan Vuković”. Za učenike nižih razreda nastava je bila obezbijeđena u mjestu stanovanja, a za učenike starijih razreda (od petog do osmog) u matičnoj školi. Osnovna škola Sutorina šk. 1964/65. god., kao područno odjeljenje, pripojena je OŠ „Dašo Pavičić”. Osnovna škola Kameno–Trebesin počela je sa radom 1885. u crkvenim prostorijama na Kamenom (jedna smjena) i na Trebesinu (druga smjena). Od 1965. radila je u sklopu OŠ „Milan Vuković” kao područno odjeljenje na Kamenom. Škola na Kamenom povremeno je prekidala rad zbog nedostatka učenika, o čemu nema preciznih podataka. To odjeljenje ne pominje se od šk. 1979/80. god. do šk. 2004/05. god., od kada je kontinuirano radilo sve do 2009. godine. Osnovna škola Kruševice počela je sa radom 1887. u novoizgrađenoj školskoj zgradi. Od 1965. radi kao područno odjeljenje OŠ „Milan Vuković”. Školske 2023/24. god. nastavu su pohađala dva učenika. Osnovna škola Ubli osnovana je 1897, a zatim je 1964. postala područno odjeljenje OŠ „Milan Vuković”. Osnovna škola Podi osnovana je 1898. kao državna škola, a ideja o osnivanju fondacije iz čijih sredstava je omogućen rad stare škole na Podima, potekla je od Jovana Nikolina Rusovića. Godine 1964. rad je nastavila kao područno odjeljenje OŠ „Milan Vuković”, u kojoj su nastavu pohađali učenici prva četiri razreda. Školske 2023/24. god. nastavu je pohađalo 26 učenika. Osnovna škola Sitnica osnovana je 1919, a kao područno odjeljenje OŠ „Milan Vuković” radila je od 1965. godine. Prestala je sa radom šk. 1983/84. god. jer nije imala učitelja, pa su djeca pohađala nastavu u Kruševicama i Grabu.