Можно ли уйти в отпуск через 3 месяца после декрета?

Доброй ночи, Маша! Отработка 6 месяцев для выхода в отпуск — это норма, которая касается работников, работающих первый год. Тут Ваш начальник немного заблуждается. Но надо понимать, что очередность предоставления отпусков, график отпусков — это прерогатива работодателя. Поэтому в любое время уйти в отпуск Вы не можете. Привожу статью Трудового кодекса РФ: 

ТК РФ, Статья 122. Порядок предоставления ежегодных оплачиваемых отпусков

 
Оплачиваемый отпуск должен предоставляться работнику ежегодно.
Право на использование отпуска за первый год работы возникает у работника по истечении шести месяцев его непрерывной работы у данного работодателя. По соглашению сторон оплачиваемый отпуск работнику может быть предоставлен и до истечения шести месяцев.
(в ред. Федерального закона от 30.06.2006 N 90-ФЗ)

(см. текст в предыдущей редакции)

До истечения шести месяцев непрерывной работы оплачиваемый отпуск по заявлению работника должен быть предоставлен:
женщинам — перед отпуском по беременности и родам или непосредственно после него;
работникам в возрасте до восемнадцати лет;
работникам, усыновившим ребенка (детей) в возрасте до трех месяцев;
в других случаях, предусмотренных федеральными законами.
Отпуск за второй и последующие годы работы может предоставляться в любое время рабочего года в соответствии с очередностью предоставления ежегодных оплачиваемых отпусков, установленной у данного работодателя.