Как получить каникулярный отпуск при поступлении в магистратуру после первого контракта?

Если у Вас первый контракт, то исходя из закона, Вы верно написали.

Военнослужащие, проходящие военную службу по контракту (за исключением офицеров), если непрерывная продолжительность военной службы по контракту составляет не менее трех лет, имеют право в "порядке", определяемом Правительством Российской Федерации, на обучение по имеющим государственную аккредитацию образовательным программам среднего профессионального образования и высшего образования, а также на подготовительных отделениях федеральных государственных образовательных организаций высшего образования за счет средств федерального бюджета с освоением образовательных программ по очно-заочной или заочной форме обучения.