Никола Карастоянов е една от емблематичните фигури в историята на Локомотив Варна. Като състезател, той е сред водещите играчи през славните години на клуба и неизменна част от най-успешния период в неговото развитие.
След приключване на активната си състезателна кариера, Никола Карастоянов поема ръководството на отбора като треньор и издига Локомотив Варна до безпрецедентни висоти. Под негово ръководство клубът става четирикратен шампион на България и четирикратен носител на Купата на страната, утвърждавайки се като доминираща сила в българския спорт.
В този период Локомотив Варна записва и исторически рекорд — над три години без нито една загуба, най-дългата победна серия в българското първенство, която остава ненадмината и до днес.
С постиженията си и своя безкомпромисен професионализъм, Никола Карастоянов оставя траен отпечатък в историята на Локомотив Варна и българския спорт.