Aleksandr Fiodorow podkreślał, że Seksmisja w momencie premiery w ZSRR trafiła w swój czas, gdyż zapewne nie mogłaby otrzymać zgody na wyświetlanie w latach 70. XX wieku.
Maciej Parowski w „Fantastyce” sam film uznał za udaną i dobrą komedię, chwaląc humor oraz profesjonalne wykonanie scenograficzne i reżyserskie. Równocześnie film ocenił także jako antyfeministyczny; pisząc, że kobiety są w nim ukazane jako małpujące mężczyzn, z nie całkiem konsekwentnym przesłaniem, że bez nich by sobie jednak nie poradziły, w efekcie czego „skecz jest przedni”, ale jednak nierealistyczny. Zwrócił też uwagę, że najlepsze i pierwszoplanowe role grają w nim mężczyźni, a realistyczne wykonanie tematu, choć możliwe, byłoby jednak mniej zabawne.
Kostium historyczny oraz kwestia feminizmu i antyfeminizmu