შპს ,,მახინჯაურის  საზღვაო სკოლა"  თავის ისტორიას ითვლის 2001 წლიდან. იგი შეიქმნა  შპს ,,მახინჯაურის გიმნაზიის" სახელით მახინჯაურის რუსული საშუალო სკოლის ბაზაზე 2005 წელს. აჭარის ავტონომიური რესპუბლიკის განათლების, კულტურისა და სპორტის მინისტრის 2006 წლის 21 აგვისტოს ბრძანება №379-ით გაიცა შპს ,,მახინჯაურის ლიცეუმის" საშუალო ზოგადსაგანმანათლებლო საქმიანობის სპეციალური ლიცენზია. დაარსების დღიდან სწორი დაგეგმვისა და პრიორიტეტების მართებულად განსაზღვრის შედეგად, ლიცეუმის მოსწავლეთა/პროფესიულ სტუდენტთა რაოდენობა ყოველწლიურად იზრდებოდა. ზოგადსაგანმანათლებლო დაწესებულებების ავტორიზაციის საბჭოს გადაწყვეტილებით №55 (05.05.2011 წ.) მიენიჭა ზოგადსაგანმანათლებლო დაწესებულების სტატუსი საშუალო საფეხურის საგანმანათლებლო პროგრამის განხორციელების მიზნით და პროფესიული საგანმანათლებლო პროგრამების განხორციელების უფლება 4 წლის ვადით. ხოლო ზოგადსაგანმანათლებლო დაწესებულებების ავტორიზაციის საბჭოს გადაწყვეტილებით №12 (27.04.2016 წ.) მიენიჭა ზოგადსაგანმანათლებლო დაწესებულების სტატუსი საშუალო საფეხურის საგანმანათლებლო პროგრამის განხორციელების მიზნით და პროფესიული საგანმანათლებლო პროგრამების განხორციელების უფლება 6 წლის ვადით.

ჩვენი პრიორიტეტები:

• სწავლების ინოვაციური მეთოდები და ცოდნის მაღალი ხარისხი;
• ზოგადსაგანმანათლებლო პროგრამები;
• პროფესიული საგანმანათლებლო პროგრამები;
• არჩევითი საგნები;
• სპორტული წრეები;
• უახლესი ტექნოლოგიების გამოყენება;
• ელექტრონული ჟურნალი;
• მასწავლებელთა საქმიანობის შეფასების რეიტინგული სისტემა;
• ურთიერთგაგებაზე აგებული დისციპლინა;
• სწავლის საუკეთესო პირობები და ხალისიანი ატმოსფერო;
• მრავალფეროვანი და მიზნობრივი კლასგარეშე სკოლის გარეშე ღონისძიებები;
• აქტიური საზოგადოებრივი საქმიანობა.