Pawel Mjaleschka tritt seit 2010 in Wettkämpfen im Speerwurf an. 2011 gewann er die Bronzemedaille bei den Weißrussischen Meisterschaften und trat anschließend im Juli bei den U20-Wuropameisterschaften in Tallinn an. Nachdem er in der Qualifikation seine Bestweite auf 77,52 m steigerte, konnte er im Finale mit 76,59 m die Bronzemedaille gewinnen. Ende August übertraf er im finnischen Savonlinna die Marke von 78 Metern. 2013 trat er bei den U23-Europameisterschaften in Tampere an und konnte dort ebenfalls in das Finale einziehen. Darin erreichte er schließlich den zehnten Platz. Ende Juli siegte er erstmals bei den Weißrussischen Meisterschaften. Im April 2014 übertraf Mjaleschka erstmals in einem Wettkampf die Marke von 80 Metern. Nach drei durchwachsenen Jahren, konnte er sich 2017 zurückmelden. Bei seinem zweiten Triumpf bei den Weißrussischen Meisterschaften warf er im Juli den Speer auf 82,21 m und qualifizierte sich damit auch für die Weltmeisterschaften in London. Ausgerechnet beim Saisonhöhepunkt zeigte er in der Qualifikation eine seiner schlechtesten Leistungen in dem Jahr und schied mit 75,33 m auf einem der hintersten Plätze aus. Eine Woche nach den Weltmeisterschaften konnte er dann seine Bestleistung im estnischen Pärnu auf 85,01 m steigern, die seither als seine persönliche Bestleistung zu Buche stehen. 2018 qualifizierte sich Mjaleschka für die Europameisterschaften in Berlin, blieb dort allerdings ebenfalls hinter seinen Vorleistungen aus der Saison zurück. 2019 wurde er zum dritten Mal Weißrussischer Meister und trat zudem bei den Weltmeisterschaften in Doha an und schied nach der Qualifikation aus.