The digitization of historical documents plays a vital role in preserving cultural heritage and ensuring wide access to valuable information. One of the major challenges in this process is the separation of individual articles from historical newspaper images, a key step for effective text analysis and information retrieval. In this study, we introduce a novel method called Semantic Textual-cues leveraged Rule-based approach for Article Separation (STRAS) in historical newspapers. STRAS leverages textual information by extracting text region embeddings from scanned images and their corresponding PAGE format files. Text regions with similar contextual embeddings are grouped, and articles are separated according to a defined rule-set. The approach is evaluated on French and Finnish newspapers from the \(19^{th}\) and early \(20^{th}\) centuries. Additionally, we propose new metrics for the article separation task: article error rate (AER), article coverage score (ACS), and proper predicted article (PPA). Our evaluation includes several embedding models, such as skip-gram (sgSTRAS), continuous-bag-of-words (cbowSTRAS), FastText (ftSTRAS), and the pre-trained SpaCy model (preSTRAS). Furthermore, we compare these methods with a transfer learning-based model (TLAS) that employs visual features for article separation. The results indicate that the sgSTRAS model achieves the highest mean ACS scores of 0.8343 and 0.8611 on the French and Finnish datasets, respectively, outperforming other models. Our findings highlight the value of semantic textual features and emphasize the importance of the embedding method in improving the performance of article segmentation. To our knowledge, this is the first work that employs a rule-based semantic textual similarity approach for article separation in historical newspapers, filling a gap in existing research and opening up possibilities for future studies.