OŠ “Milan Vuković” u Herceg Novom nastavlja tradiciju škole u Srbini, koja je počela da radi 1858. godine kao Zakladna pomorska škola, a onda su je hercegnovskoj prosvjeti zavještali Jovan Bošković, Đuro Đurović i Eufrazija-Jevrosima Laketić. Odlukom Školskog odbora i Nastavničkog vijeća, 25. novembra 1958. Godine, Prva osnovna škola u Herceg Novom dobila je naziv po učitelju, antifašisti, revolucionaru Milanu Vukoviću.
U staroj zadužbinskoj zgradi škola je radila do zemljotresa 1979. godine, da bi novi školski objekti bili izgrađeni 1982. godine u kojima, kao matičnoj školi, škola radi danas.
Ova ustanova zapošljava: direktora, pomoćnika direktora, sekretara, računovođu, 44 nastavnika (od čega je 38 profesora, četiri nastavnika i dva učitelja), dva asistenta u nastavi, dva vaspitača, stručne saradnike, tehničko i pomoćno osoblje koje radi u dvije smjene.
Matična škola radi u dvije smjene i pohađa je 711 učenika, od čega je 14 učenika sa posebnim obrazovnim potrebama, što čini 753 učenika u 28 odjeljenja. Tri su područna odjeljenja: na Podima dva kombinovana odjeljenja sa 20 učenika i u Kruševicama jedno kombinovano odjeljenje sa tri učenika, što na nivou škole čini ukupno 776 učenika u 31 odjeljenje.
Učenici su uključeni u više sekcija koje svoj rad predstavljaju rad na priredbama, kojima prisustvuje veliki broj učenika, roditelja, zaposlenih, penzionera škole i gostiju. Redovno se objavljuje školski list „Luč”, koji uređuje novinarska sekcija, sa mentorkom Duškom Jovanović. Literarne priloge uređuje literarna sekcija sa mentorom Brankom Rađenović. List ima i stranicu na engleskom jeziku, a likovne priloge uređuje Mila Mračević. Priloge pripremaju učenici škole, za grafičku obradu i štampanje zadužena je informatička sekcija, koju vodi profesor Mira Krulanović.
Škola ima svoju radio stanicu pod nazivom MV i redakciju radija koju vodi profesorica Duška Jovanović. Redakcija informiše sve zaposlene u školi o bitnim stvarima o radu i životu škole, kao i o bitnim datumima o događanjima u Evropi i u svijetu.
Učenici su uvijek stimulisani pohvalama i nagradama, lučonoše knjigama, a učenik generacije i zlatnikom. Na kraju protekle školske godine svih 732 učenika su s uspjehom završili razred, odnosno prolaznost je bila sto odsto. Odličnih je bilo 215, dva učenika su dobila diplome “Luča”, a među njima je i učenik generacije.
U ovoj ustanovi, koju godinama vodi direktor Željko Bojović, formiran je Savjet roditelja, ali i Učenički parlament, čime je napravljen krupan korak u demokratizaciji škole.
Sredstvima Ministarstva prosvjete i nauke Crne Gore, prije nekoliko godina obnovljena je fiskulturna sala, koju su protekle školske godine sopstvenim sredstvima renovirali. Ministarstvo prosvjete Crne Gore renoviralo je svečanu salu škole, čime je obogaćen kulturni život i etos škole. Ministarstvo je takođe finansiralo zamjenu dijela prozora u matičnoj školi, kao zamjenu krovne konstrukcije. Učionice su opremljene novim namještajem i učilima i u većini se nalaze kompjuteri. Ministarstvo prosvjete i nauke Crne Gore omogućilo je stalan pristup internetu u matičnoj školi.
Škola je nosilac mnogih nagrada i priznanja, pored ostalog: . Državne nagrade “Oktoih” za 2009. godinu, Oktobarske nagrade Herceg Novog (1972. godine), 29. decembra (1998. godine), Ordena zasluga za narod sa srebrnim zracima povodom 130 godina postojanja, za naročite uspjehe postignute u vaspitanju i obrazovanju mladih generacija, kao i za doprinos širenju prosvjete i kulture
Novinarska sekcija škole