След като през 1954 г. завършва ВВМУ „Никола Й. Вапцаров“ специалност навигация, Костадин Гайдаров започва работа в Български морски флот и преминава през всички степени – от моряк до капитан далечно плаване. От 1967 г. до 1972 г. е капитан на траулер в ДП „Океански риболов“, след което става зам.-директор на предприятието. През 1976 г. е назначен като директор на дружеството „Глобфиш“, през 1979 г. става първи зам.-генерален директор на ДСО „Рибно стопанство“, а няколко месеца по-късно и гл. директор на ДП „Океански риболов“. От 1985 г. до 1993 г. работи в риболовни и риботърговски дружества в чужбина. През 1957 г. сключва брак със созополчанка и по този начин животът му се свързва неразривно с града и с дейността на ДП „Черноморски риболов“. Удостоен е със званието „Почетен гражданин“ с решение № 613/10.07.2009 г. на Общински съвет Созопол.

Костадин Гайдаров ще остане в българската риболовна история  като единствения български капитан, на чието име е кръстен морски нос. Gaydarov Point  или Гайдаров нос е скалистият нос, образуващ южния край на остров Корнуолис в Южните Шетландски острови, Антарктида. Той е кръстен на капитан Костадин Гайдаров (1933-2019), директор (1983-1986) на българската компания „Оушън Рибарство – Бургас“, чиито кораби са оперирали във водите на Южна Джорджия, Кергелен, Южните Оркнейски острови, Южните Шетландски острови и Антарктическия полуостров от 1970 до началото на 1990-те години.

Носът Гайдаров се намира на 61°04′51.8″S 54°27′38″W, което е на 10,5 км източно-североизточно от нос Валентин на остров Елефант и на 21,25 км северозападно от Хъмбъл Пойнт на остров Кларънс.