1961 - 1966 Ожиганова В.Ф.
1966 - 1992 Картазаева Нина Павловна
1992 - 1995 Ермакова Татьяна Владимировна
1995 - 2009 Кузьминых Ольга Кузьминична
2009 - 2011 Русинова Ольга Георгиевна
с 2011 Антонова Елена Михайловна
В 1961 году исполком Йошкар-Олинского городского совета депутатов трудящихся решает вновь открывающемуся ясли-саду по улице Институтской присвоить порядковый номер 41 (из протокола № 31 заседания исполкома Йошкар-Олинского городского совета депутатов трудящихся от 29.09.1961 г.). Изначально ясли-сад открывался на 135 мест ведомства Марийского Машиностроительного завода.
09 октября 1998 года ясли-сад № 41 г. Йошкар-Олы передан в ведение городского Управления образования. (Основание: постановление мэра г. Йошкар-Ола РМЭ от 06.10.1998 года № 3095. Приказ № 407 от 16.10.1998 года).
09 октября 1998 года Дошкольное образовательной учреждение Ясли-Сад № 41 переименован в Детский сад № 41 (Основание: Приказ Городского Управления образования № 304 §2 от 09.10.1998 года).
04 июля 2000 года Утверждено Муниципальное дошкольное образовательное учреждение (общеразвивающего вида) «Детский сад № 41 г. Йошкар-Олы «Василинка». (Основание: Приказ № 177 от 17.04.2000 года по Городскому Управлению образования. Решение комитета по Управлению имуществом г. Йошкар-Олы № 124 от 25.05.2000 года. Свидетельство Государственной регистрационной палаты. Регистрационный № 3581 от 04.07.2000 года).