Сценарий фильма находился в поле зрения продюсеров ещё с весны 2009 года. В дальнейшем он переписывался три раза, причем последний раз уже в процессе съемок.
Из-за сокращения сценария, уже в процессе съёмок, из фильма исчезли несколько сцен, в результате чего на съёмочную площадку так и не попали Лера Кудрявцева, Юлия Такшина и Борис Хвошнянский.
Фильм «Комплекс полноценности» – второй фильм в фильмографии режиссёра Сергея Черных. До этого он практиковался на рекламе и музыкальных телешоу, отработав более 10 лет режиссёром 5-го канала.
Съёмки фильма проходили с 17 августа по 27 октября 2010 года. Досъёмки отдельных эпизодов проходили в ноябре того же года.
Режиссёр фильма Сергей Черных так хотел, чтобы в фильме снялся Сергей Чонишвили, что ради этого передвинул планируемое начало съёмок на две недели раньше – на середину августа.
В сентябре съёмки пришлось прервать на две недели, поскольку Андрею Ильину необходимо было закончить съёмки в сериале «Каменская».
Предполагалось, что Жанну в картине сыграет Олеся Суздиловская, но в последний момент её решили заменить на Елену Корикову, посчитав типаж и амплуа Кориковой наиболее подходящими для этой роли.
При миниатюрном росте Елены Кориковой (160 см) и 35-м размере обуви, актрисе крайне сложно было подбирать требуемые костюмы и большинство пришлось заказывать или специально шить для актрисы.
Во время съёмок Елену Корикову неоднократно замечали на площадке с актёром Сергеем Астаховым, с которым в этот период, актриса переживала горячий роман.
Для съёмок большей части квартирных сцен была арендована огромная двухэтажная квартира на Кавалергардском проспекте в Санкт-Петербурге. При этом местные жители, заметившие, как в первый съёмочный день в квартиру вносят различные вещи, вызвали сразу несколько нарядов вооружённой милиции, заподозрив в съёмочной группе грабителей.
По признанию реквизитора картины для съёмок фильма пришлось купить 534 разных букета, причём часть цветов было куплено специально для актрис, чтобы создавать позитивное настроение на площадке.
Одним из запомнившихся моментов на съёмках стал случай, когда случайная прохожая, узнав в героине снимающегося эпизода Елену Корикову, так расчувствовалась, что подарила актрисе единственное, что у неё было на тот момент — огромную дыню.
В фильме Елена Корикова появится сразу в трёх эротических сценах, причём каждый раз с разными актёрами.
В первоначальной версии сценария, героиня Елены Кориковой – Жанна, уезжала обратно в родной город, оставив с разбитым сердцем героя Артёма Ткаченко. Но, ради хэппи-энда, финал решили изменить и соединить влюблённых в финале.
Артём Ткаченко и Елена Корикова так сдружились на съёмочной площадке, что многие сцены импровизировали прямо в кадре, позволяя себе чуть отходить от сценария.
Анну Азарову, сыгравшую в фильме секретаршу, пришлось учить печатать на клавиатуре двумя руками за несколько минут до начало съёмки сцены.
Кандидатуры Александра Домогарова, Алексея Гуськова, Михаила Мамаева и Дмитрия Нагиева рассматривались на роль Игоря, но сыграл её в результате Алексей Горбунов.
Анна Табанина была одной из главных претенденток на роль Веры, но в последний момент была заменена на Александру Куликову.
Российский шоу-бизнес чуть не получил в фильме сразу несколько ролей. В разное время переговоры о съёмках велись с Жанной Фриске, экс-«Блестящей» Ксюшей Новиковой и Анной Плетнёвой из группы «Винтаж». В финальной версии в одном из эпизодов снялся победитель «Фабрики Звёзд» Константин Легостаев.
Марианна Коробейникова, сыгравшая в фильме роль жены Михаила, уже снималась у Сергея Черных в фильме «Путь самца».
На модельном показе, в одной из сцен фильма, сняли сразу две «Мисс Санкт-Петербург» разных лет: Марина Носова и Анастасия Никитина.
Андрей Ильин специально для съёмок располнел на 8 кг, а потом столь же стремительно за две недели сбросил вес на 9 кг. А и без того миниатюрная Елена Корикова из-за постоянных пробежек и занятий в спортзале, заявленных в её роли, сбросила за время съёмок 4 кг.
Для подготовки к роли преподавателя Андрей Ильин почти два дня накануне съёмок встречался с преподавательским составом Госуниверситета и отдельно со студенческим составом.
Хоть в сценарии фильма и фигурирует Санкт-Петербургский Государственный Университет, все съёмки проходили в конце августа в Санкт-Петербургском Политехническом институте.
Александр Лазарев хотела делать всё сам и даже в сцене автомобильной прогулки обошлись без дублёра. Вопрос о дублёрах в постельных сценах с Еленой Кориковой даже не поднимался.