Đại đội Ký Con ra đời trong khí thế sôi sục của Cách mạng Tháng Tám năm 1945 từ tổ chức tiền thân là Tiểu đội Ký Con thành lập ngày 1/7/1945. Đại đội Ký Con là một trong những đơn vị vũ trang đầu tiên của chiến khu Trần Hưng Đạo - một trong đệ tứ chiến khu (Lê Lợi, Hoàng Hoa Thám, Quang Trung và Trần Hưng Đạo) đã kiên cường chiến đấu, lập được nhiều chiến công vang dội, đặc biệt đã bảo vệ chính quyền cách mạng non trẻ ở Hải Phòng, Hòn Gai ngay sau ngày đất nước độc lập.