Супруги поженились в 2009 году в Белгороде, а позже переехали в Магаданскую область. Здесь появились на свет девять их детей: двое — в посёлке Синегорье, ещё семеро — в Магадане. Старшей дочери семьи в августе исполнится 16 лет, а младшая — девочка Амина — родилась 2 июля.

В семье Кокшаровых шесть мальчиков и пять девочек. Дети активно занимаются музыкой — играют на скрипке, баяне и фортепиано, а также увлекаются спортом. Они учатся в Инженерной школе и школе № 18, посещают воскресную школу.

Родители стараются много времени проводить вместе с детьми и любят путешествовать. Семья часто бывает в Белгороде и Орле, где живут бабушки детей, а также отправляется на Кавказ. Во время летних поездок на автомобиле Кокшаровы могут преодолевать до 10 тысяч километров. При этом особое место для них занимает природа Колымы — всей семьей они отдыхают на побережье в бухтах Гертнера и Нагаева.

Главным семейным принципом Павел и Марина называют взаимную поддержку, уважение к близким и умение помогать друг другу в любых ситуациях.

В Магаданской области 200 семей улучшили жилищные условия с помощью маткапитала.

Официальное трудоустройство позволит магаданским студентам формировать пенсионные права.