Паметникът на граничаря се намира в приморската част на Морската градина във Варна. В близост е до Природонаучния музей, който някога се е ползвал именно от граничарите за граничен пост. По време на Първата световна война, в периода 1916 година септември - офицери и войници от XV-та погранична дружина, са подложени на обстрел. Не само не остъпват, но и премиминават в настъпление, удържайки до идването на регулярние въоръжени сили. Много бойци дават живота си за Отчеството.

На следващата година - 1917, макар в условия на лишения, техните бойни другари заедно с варненци започват изграждане на паметника в памет на загиналите за обединението на Отечеството офицери и войници от 15-а гранична дружина. По първоначален проект на архитект Евгени Дякович, над самия постамент бил поставен изработения от Кирил Шиваров, орел от мрамор с прибрани криле. В този период, паметникът е известен и като Орловият паметник. По-късно, около 1922 година, за да бъде още по-силна скулптурната композиция е заменена с тази, която е и до днес "Граничар с куче".

На три от страните на постамента, има плочи на които са изписани имената на загиналите в битката. От задната страна на скулптурата на една от мраморните плочи са изписани местата където загиват граничарите: Чаушкьой(дн. Генерал Кантарджиево), Ботево, Владимирово, Добрич, Геленджик, Енидже-хайдар (дн.Краище), Топрак Хисар (дн. Землен), Первели, Татладжа-кьой, Тузла, Мангалия, Кюстенджа. През десетилетията със скромни средства, граничарите са поддържали паметника, през 1998 година с тържество се отпразнува основната реставрация на паметника.