Первый номер рекламного еженедельника «Медведь» увидел свет 26 мая 1995 года. Это было черно-белое издание объемом восемь страниц формата А3 с тиражом 50000 экземпляров, отпечатанное в «Типографии им. Анохина».
Жители города были сильно удивлены, обнаружив в своих почтовых ящиках новую газету. Еще бы, ведь до «Медведя» бесплатных газет в Петрозаводске не было! К новому изданию быстро привыкли, а «Медведь» стал желанным гостем в каждом доме города.
C июля 2009 года газета выходит под новым названием "Карельский Медведь". Местный колорит добавился благодаря регистрации торговой марки "Карельский Медведь".
Сегодня Медведь стал неотъемлемой деталью городской жизни, надежным партнером для петрозаводских предпринимателей и настоящим помощником для петрозаводчан в поиске рекламной информации. «Карельский Медведь» — это полноцветное издание формата А3 на 8-12 страницах тиражом 110 000 экземпляров.
По данным социологических опросов проводившихся в Петрозаводске в январе 2014 года Медведь регулярно читают 44,2% жителей Петрозаводска,
Печать осуществляется в ООО "4+4", Петрозаводск.